11-10(44)-Графы

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

• Математическая формула

• Алгоритм поиска

• Набор чисел

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

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

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

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

• Ориентированные и неориентированные, взвешенные и невзвешенные

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

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

• Алгоритм Дейкстры

• Алгоритм Беллмана-Форда

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

• Поиск в ширину (BFS)

Что такое двудольный граф?

• Граф, который можно раскрасить в два цвета так, чтобы соседние вершины имели разные цвета

• Граф, в котором все вершины соединены

• Граф, состоящий только из циклов

• Граф, в котором нет рёбер

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

• Динамическое программирование

• Поиск в ширину (BFS)

• Сортировка

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

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

• Алгоритм Беллмана-Форда

• Алгоритм Дейкстры

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

• Поиск в ширину (BFS)

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

• Сложение чисел

• Оптимизация маршрутов

• Сортировка массива

• Поиск в строке

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

• Алгоритм Краскала

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

• Поиск в ширину (BFS)

• Алгоритм Дейкстры

Какой из следующих методов используется для реализации поиска в ширину?

• Рекурсия

• Массив

• Очередь

• Стек

Что такое приоритетная очередь?

• Структура данных, где элементы могут быть только уникальными

• Структура данных, где элементы обрабатываются в зависимости от их приоритета

• Структура данных, где элементы обрабатываются по очереди

• Структура данных, где элементы хранятся в отсортированном порядке