№4 1) Назовите путь в графе из вершины С в вершину d

Решение:

Путь в графе — это последовательность вершин, соединённых рёбрами.

Путь из вершины C в вершину d может быть следующим:

C — a — b — d

или

C — b — d

Ответ: C — a — b — d