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

Решение:

Цепь — это последовательность вершин, соединенных ребрами, где никакие два ребра не совпадают. Вершины в цепи могут повторяться.

Один из возможных вариантов цепи из вершины С в вершину В:

1. Из C в E.
2. Из E в A.
3. Из A в D.
4. Из D в C.
5. Из C в E.
6. Из E в B.

Таким образом, цепь: C → E → A → D → C → E → B.

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