NEW
Font size
Worksheets11-10(44)-Графы
Total questions: 14
Worksheet time: 7mins
Что такое граф?
Математическая формула
Алгоритм поиска
Набор чисел
Структура данных, состоящая из вершин и рёбер
Какие типы графов существуют?
Только ориентированные
Только невзвешенные
Ориентированные и неориентированные, взвешенные и невзвешенные
Только взвешенные
Какой алгоритм используется для нахождения кратчайшего пути в невзвешенных графах?
Алгоритм Дейкстры
Алгоритм Беллмана-Форда
Поиск в глубину (DFS)
Поиск в ширину (BFS)
Что такое двудольный граф?
Граф, который можно раскрасить в два цвета так, чтобы соседние вершины имели разные цвета
Граф, в котором все вершины соединены
Граф, состоящий только из циклов
Граф, в котором нет рёбер
Какой метод используется для проверки связности графа?
Динамическое программирование
Поиск в ширину (BFS)
Сортировка
Поиск в глубину (DFS)
Какой из следующих алгоритмов подходит для нахождения кратчайшего пути в графах с отрицательными весами?
Алгоритм Беллмана-Форда
Алгоритм Дейкстры
Поиск в глубину (DFS)
Поиск в ширину (BFS)
Какой из следующих примеров является практическим применением графов?
Сложение чисел
Оптимизация маршрутов
Сортировка массива
Поиск в строке
Какой алгоритм используется для поиска всех достижимых вершин из заданной?
Алгоритм Краскала
Поиск в глубину (DFS)
Поиск в ширину (BFS)
Алгоритм Дейкстры
Какой из следующих методов используется для реализации поиска в ширину?
Рекурсия
Массив
Очередь
Стек
Что такое приоритетная очередь?
Структура данных, где элементы могут быть только уникальными
Структура данных, где элементы обрабатываются в зависимости от их приоритета
Структура данных, где элементы обрабатываются по очереди
Структура данных, где элементы хранятся в отсортированном порядке
Какой язык программирования используется для реализации алгоритмов в уроке?
JavaScript
Python
C++
Java
Какой из следующих алгоритмов не является алгоритмом поиска?
Алгоритм Дейкстры
Поиск в ширину (BFS)
Поиск в глубину (DFS)
Алгоритм Краскала
Какой из следующих примеров не является графом?
Электросеть
Список чисел
Карта города
Социальная сеть
Какой алгоритм используется для раскрашивания графа в два цвета?
Поиск в глубину (DFS)
Поиск в ширину (BFS)
Алгоритм Дейкстры
Алгоритм Краскала
