Проверьте свои знания в области графов с нашим онлайн тестом. Узнайте больше о вершинах, ребрах, путях и циклах. Подтвердите свои навыки и подготовьтесь к экзаменам или интервью.
1. Что такое граф?
— Набор точек на плоскости
— Совокупность вершин и ребер +
— Коллекция функций
2. Какое ребро называется петлей?
— Ребро, соединяющее две вершины
— Ребро, соединяющее вершину с самой собой +
— Ребро, соединяющее три вершины
3. Что такое степень вершины?
— Количество ребер, исходящих из вершины +
— Количество вершин, соединенных с данной вершиной
— Количество петель, исходящих из вершины
4. Какой граф называется связным?
— Граф, в котором все вершины соединены ребрами
— Граф, в котором есть путь между любыми двумя вершинами +
— Граф, в котором все вершины имеют степень 2
5. Что такое путь в графе?
— Последовательность ребер
— Последовательность вершин и ребер +
— Последовательность петель
6. Какой граф называется ориентированным?
— Граф, в котором все ребра имеют направление +
— Граф, в котором все вершины имеют степень 1
— Граф, в котором все ребра соединены с вершинами
7. Что такое цикл в графе?
— Путь, который начинается и заканчивается в одной вершине +
— Путь, который проходит через все вершины
— Путь, который не имеет начала и конца
8. Какой граф называется деревом?
— Связный граф без циклов +
— Граф с одной вершиной
— Граф, в котором все вершины соединены одним ребром
9. Что такое матрица смежности?
— Матрица, в которой элементы показывают наличие ребер между вершинами +
— Матрица, в которой элементы показывают степень вершин
— Матрица, в которой элементы показывают количество петель
10. Какой алгоритм используется для поиска кратчайшего пути в графе?
— Алгоритм Дейкстры +
— Алгоритм сортировки пузырьком
— Алгоритм бинарного поиска
11. Что такое компонента связности?
— Максимальный подграф, в котором есть путь между любыми двумя вершинами +
— Подграф, в котором все вершины имеют степень 1
— Подграф, в котором все ребра соединены с вершинами
12. Какой граф называется планарным?
— Граф, который можно нарисовать на плоскости без пересечений ребер +
— Граф, который можно нарисовать на плоскости с пересечениями ребер
— Граф, который можно нарисовать на плоскости с петлями
13. Что такое изоморфизм графов?
— Свойство графов, при котором они имеют одинаковые вершины и ребра +
— Свойство графов, при котором они имеют одинаковые петли
— Свойство графов, при котором они имеют одинаковые степени вершин
14. Какой граф называется полным?
— Граф, в котором каждая пара вершин соединена ребром +
— Граф, в котором все вершины имеют степень 1
— Граф, в котором все ребра соединены с вершинами
15. Что такое обход в глубину (DFS)?
— Метод обхода графа, при котором посещаются все вершины по очереди +
— Метод обхода графа, при котором посещаются все ребра по очереди
— Метод обхода графа, при котором посещаются все петли по очереди