Пути в графе. Связные графы
Тест направлен на проверку планируемых результатов по теме "Введение в теорию графов". Содержит задания на определение связности графа, цепи и цикла.
Задание 1
Какой граф на данном рисунке не является связным?
Задание 2
Выберите верное утверждение.
Задание 3
Какой граф на данном рисунке является циклом?
Задание 4
Путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются, называется...
Задание 5
Замкнутый путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины не повторяются, называется...
Задание 6
Какой граф на данном рисунке является цепью?
Задание 7
Найдите цепь из вершиныв вершину
Задание 8
Какой граф на данном рисунке содержит цикл?
Задание 9
Граф, в котором любые две вершины соединены путём, называется...
Задание 10
На рисунке изображён граф. Выберите вариант ответа, где перечислены циклы.