Задание 17. На рисунке изображен граф. Найдите путь из вершины А в вершину В.

Решение:

Чтобы найти путь из вершины А в вершину В, нужно пройти по ребрам графа, не повторяя вершины.

Один из возможных путей:

1. Из А в D.
2. Из D в C.
3. Из C в E.
4. Из E в B.

Таким образом, путь: А → D → C → E → B.

Ответ: А → D → C → E → B.