Поиск пути в графе

Photo

Задание 1: Есть ли в этом графе путь из вершины L в вершину M?

Решение:
Да, в графе существует путь из вершины L в вершину M. Они соединены ребром.

Задание 2: Есть ли в этом графе путь из вершины M в вершину C?

Решение:
Да, в графе существует путь из вершины M в вершину C. Путь: M - E - C.

Задание 3: Есть ли в этом графе путь из вершины A в вершину D?

Решение:
Да, в графе существует путь из вершины A в вершину D. Путь: A - B - C - D.

thinking img
progress gif

Текст скопирован
Готово
Ошибка
×