Пути в графе. Связные графы

Тес­т нап­ра­влен на про­вер­ку пла­ни­ру­е­мых ре­зуль­та­тов по теме "Введение в теорию графов". Содержит задания на определение связности графа, цепи и цикла.

Задание 1

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

Задание 2

Выберите верное утверждение.

Задание 3

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

Задание 4

Путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются, называется...

Задание 5

Замкнутый путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины не повторяются, называется...

Задание 6

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

Задание 7

Найдите цепь из вершиныв вершину

Задание 8

Какой граф на данном рисунке содержит цикл?

Задание 9

Граф, в котором любые две вершины соединены путём, называется...

Задание 10

На рисунке изображён граф. Выберите вариант ответа, где перечислены циклы.