Пути в графе. Связные графы
×
Задание 1
Какой граф на данном рисунке является цепью?

Отключите VPN для загрузки изображенийОткрыть
×
Задание 2
Путь в графе из одной вершины в другую, в котором вершины и рёбра не повторяются, называется...
×
Задание 3
Какой граф на данном рисунке не является связным?

Отключите VPN для загрузки изображенийОткрыть
×
Задание 4
Замкнутый путь, у которого начало и конец в одной вершине, а рёбра и промежуточные вершины не повторяются, называется...
×
Задание 5
Найдите цепь из вершиныCв вершинуB.

Отключите VPN для загрузки изображенийОткрыть
×
Задание 6
На рисунке изображён граф. Выберите вариант ответа, где перечислены циклы.

Отключите VPN для загрузки изображенийОткрыть
×
Задание 7
Выберите верное утверждение.
×
Задание 8
Какой граф на данном рисунке содержит цикл?

Отключите VPN для загрузки изображенийОткрыть
×
Задание 9
Граф, в котором любые две вершины соединены путём, называется...
×
Задание 10
Какой граф на данном рисунке является циклом?

Отключите VPN для загрузки изображенийОткрыть