NEW
Font size
WorksheetsВикторина по теории графов
Total questions: 12
Worksheet time: 4mins
Что такое граф?
Совокупность точек и линий
Только набор точек
Только набор линий
Система уравнений
Какие виды графов существуют?
Только взвешенные
Ориентированные и неориентированные
Только неориентированные
Только ориентированные
Что такое ориентированный граф?
Граф с петлями
Граф без направленных ребер
Граф с кратными ребрами
Граф с направленными ребрами
Что такое простой граф?
Граф с кратными ребрами
Граф с петлями
Граф с направленными ребрами
Граф без петель и кратных ребер
Что такое маршрут графа?
Только набор вершин
Последовательность смежных вершин и ребер
Только набор ребер
Система уравнений
Что такое матрица смежности?
Двумерный массив для хранения смежности вершин
Одномерный массив для хранения ребер
Список вершин
Граф без ребер
Что такое взвешенный граф?
Граф с кратными ребрами
Граф с направленными ребрами
Граф без весов
Граф с весами на ребрах
Что такое петля в графе?
Ребро, соединяющее вершину с самой собой
Ребро, соединяющее две разные вершины
Вершина без ребер
Система уравнений
Что такое смешанный граф?
Граф только с ориентированными ребрами
Граф с ориентированными и неориентированными ребрами
Граф без ребер
Граф только с неориентированными ребрами
Какой алгоритм используется для нахождения кратчайшего пути?
Поиск в глубину
Поиск по кратности
Поиск в ширину
Поиск по весу
Что такое кратные ребра?
Ребра, которые не имеют веса
Ребра, соединяющие вершину с самой собой
Ребра, соединяющие разные вершины
Ребра, соединяющие одну и ту же пару вершин
Какой из следующих методов не является методом поиска в графах?
Поиск в глубину
Поиск в ширину
Поиск по кратности
Поиск по весу
