Задание 6. Назовите 3 цикла (не простых) графа, изображенного на рисунке.

Решение:

Цикл — это путь, который начинается и заканчивается в одной и той же вершине. Непростой цикл может содержать повторяющиеся вершины и рёбра.

Примеры 3 непростых циклов:

1. A → B → C → A → B → C → A
2. A → B → C → D → C → B → A
3. A → B → A → B → C → A

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