Использование графов в задачах

Что такое граф?

• а) Структура данных, состоящая из вершин и рёбер

• б) Таблица значений

• в) Алгоритм

Как называется граф, в котором рёбра имеют направление?

• а) Ориентированный граф

• б) Неориентированный граф

• в) Смешанный граф

Что такое цикл в графе?

• а) Путь, который возвращается в начальную вершину

• б) Ребро без направления

• в) Условие

Какая задача решается с помощью алгоритма Дейкстры?

• а) Поиск кратчайшего пути

• б) Упорядочение данных

• в) Поиск максимального элемента

Что называется деревом в теории графов?

• а) Граф без циклов

• б) Таблица

• в) Ориентированный граф

Какой тип графа используется для моделирования транспортной сети?

• а) Взвешенный граф

• б) Невзвешенный граф

• в) Смешанный граф

Какая структура данных используется для поиска в ширину?

(a)  

Что используется для моделирования транспортной сети?

• Взвешенный граф

• Невзвешенный граф

• Смешанный граф

Какая структура данных используется для поиска в ширину?

• Очередь

• Стек

• Массив

Что такое степень вершины?

• Количество рёбер, выходящих из вершины

• Длина пути

• Угол наклона рёбер