Задание 19. На рисунке изображен граф. Найдите простой цикл, содержащий в себе точку А.

Решение:

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

Один из возможных простых циклов, содержащих вершину А:

1. Из А в D.
2. Из D в C.
3. Из C в E.
4. Из E в B.
5. Из B в F.
6. Из F в G.
7. Из G в A.

Таким образом, простой цикл: А → D → C → E → B → F → G → A.

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