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

Задание 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) путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.