Викторина по теории графов

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

• Совокупность точек и линий

• Только набор точек

• Только набор линий

• Система уравнений

Какие виды графов существуют?

• Только взвешенные

• Ориентированные и неориентированные

• Только неориентированные

• Только ориентированные

Что такое ориентированный граф?

• Граф с петлями

• Граф без направленных ребер

• Граф с кратными ребрами

• Граф с направленными ребрами

Что такое простой граф?

• Граф с кратными ребрами

• Граф с петлями

• Граф с направленными ребрами

• Граф без петель и кратных ребер

Что такое маршрут графа?

• Только набор вершин

• Последовательность смежных вершин и ребер

• Только набор ребер

• Система уравнений

Что такое матрица смежности?

• Двумерный массив для хранения смежности вершин

• Одномерный массив для хранения ребер

• Список вершин

• Граф без ребер

Что такое взвешенный граф?

• Граф с кратными ребрами

• Граф с направленными ребрами

• Граф без весов

• Граф с весами на ребрах

Что такое петля в графе?

• Ребро, соединяющее вершину с самой собой

• Ребро, соединяющее две разные вершины

• Вершина без ребер

• Система уравнений

Что такое смешанный граф?

• Граф только с ориентированными ребрами

• Граф с ориентированными и неориентированными ребрами

• Граф без ребер

• Граф только с неориентированными ребрами

Какой алгоритм используется для нахождения кратчайшего пути?

• Поиск в глубину

• Поиск по кратности

• Поиск в ширину

• Поиск по весу