Чтобы определить, какая последовательность вершин образует цикл в графе, нужно найти замкнутый путь, в котором первая и последняя вершины совпадают, и при этом путь проходит по существующим ребрам графа.
Рассмотрим граф, изображенный на рисунке. Возможные циклы:
* 2-3-4-5-6-7-2
* 1-2-7-1
* 2-7-6-5-4-3-2
В задании не предоставлен выбор вариантов ответа. Без предоставленных вариантов, нельзя определить верный ответ.