Вопрос:

131. Есть ли в графе, изображённом на рисунке 30, путь: а) из вершины А в вершину С; Связный ли это граф? б) из вершины В в вершину F?

Смотреть решения всех заданий с листа

Ответ:

а) Да, путь из вершины А в вершину С существует. Например, A-B-C.

Этот граф не является связным, так как нет пути из группы вершин A, B, C, D в группу вершин E, F и наоборот.

б) Путь из вершины В в вершину F не существует, так как эти вершины находятся в разных несвязных компонентах графа.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие