Вопрос:

Существует ли в графе, изображённом на рисунке, путь из вершины D в вершину E?

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

Ответ:

Для определения наличия пути между вершинами D и E в графе нужно проверить, существует ли цепочка рёбер, соединяющая эти вершины. В данном графе вершины D и E принадлежат разным компонентам связности, следовательно, пути между ними нет. Ответ: нет.
ГДЗ по фото 📸
Подать жалобу Правообладателю