FreeCDZ

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

×

Задание 1

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

×

Задание 2

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

×

Задание 3

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

×

Задание 4

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

×

Задание 5

Найдите цепь из вершиныCв вершинуB.
Изображение к заданию

×

Задание 6

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

×

Задание 7

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

×

Задание 8

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

×

Задание 9

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

×

Задание 10

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