Задание 9. На изображённом графе выделите подграф, который содержит ребро ЖЗ и является простым циклом.

На внешнем контуре графа есть простой цикл, содержащий ребро ЖЗ: З–А–Б–В–Г–Д–Е–Ж–З. В нём каждая вершина встречается один раз до возвращения в начальную вершину.

Синим выделен требуемый цикл, включая ребро ЖЗ.