Вопрос:

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

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

Ответ:

Чтобы ответить на вопрос, существует ли путь из вершины C в вершину D, нужно внимательно посмотреть на граф и определить, есть ли последовательность ребер, соединяющих эти вершины.

В данном графе можно увидеть следующий путь из вершины C в вершину D: C - A - D.

Таким образом, существует путь из вершины C в вершину D.

Ответ: Да, существует.

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