Тест №3. Графические информационные модели. Графы


Графические информационные модели. Графы
Задание 1
Вопрос:
Дерево – это...
Выберите один из 4 вариантов ответа:
1) совокупность объектов со связями между ними.
2) граф с циклом.
3) граф, в котором нет циклов, то есть в нём нельзя из некоторой вершины пройти по различным рёбрам и вернуться в ту же вершину.
4) информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Задание 2
Вопрос:
Дайте определение понятию "Граф".
Выберите один из 3 вариантов ответа:
1) Граф – это условное графическое изображение предмета с точными соотношениями его размеров, получаемое методом моделирования.
2) Граф – это совокупность объектов со связями между ними.
3) Граф – это графическое отображение состава и структуры сложной системы.
Задание 3
Вопрос:
Взвешенный граф – это...
Выберите один из 4 вариантов ответа:
1) граф, в котором нет циклов.
2) путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
3) граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
4) граф с циклом.
Задание 4
Вопрос:
Какой тип графа изображён на рисунке?
Изображение:

Выберите один из 4 вариантов ответа:
1) Цепь.
2) Взвешенный граф.
3) Семантическая сеть.
4) Цикл.
Задание 5
Вопрос:
Семантическая сеть – это...
Выберите один из 4 вариантов ответа:
1) цепь, в которой начальная и конечная вершины совпадают.
2) совокупность объектов со связями между ними.
3) граф с циклом.
4) информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Задание 6
Вопрос:
Цепь – это...
Выберите один из 4 вариантов ответа:
1) путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
2) граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
3) граф, в котором нет циклов.
4) граф с циклом.
Задание 7
Вопрос:
Какой тип графа изображён на рисунке, если при рисовании данного графа нельзя отрывать ручку от бумаги?
Изображение:

Выберите один из 4 вариантов ответа:
1) Цепь.
2) Взвешенный граф.
3) Семантическая сеть.
4) Цикл.
Задание 8
Вопрос:
Сеть – это...
Выберите один из 4 вариантов ответа:
1) граф с циклом.
2) цепь, в которой начальная и конечная вершины совпадают.
3) граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
4) информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Задание 9
Вопрос:
Какой тип графа изображён на рисунке?
Изображение:

Выберите один из 4 вариантов ответа:
1) Взвешенный граф.
2) Цепь.
3) Семантическая сеть.
4) Цикл.
Задание 10
Вопрос:
Цикл – это...
Выберите один из 4 вариантов ответа:
1) граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
2) цепь, в которой начальная и конечная вершины совпадают.
3) информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
4) путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.

Приложенные файлы

  • docx 11162424
    Размер файла: 57 kB Загрузок: 1

Добавить комментарий