144
правки
Изменения
Нет описания правки
Сам цикл можно восстановить проходом по массиву предков.
[[Файл: Dfs_cycle.png|thumb|300px|right| Момент нахождения цикла: зеленые синие ребра - уже пройденные, красное ребро - ведущее ведет в серую или черную , уже пройденную, вершину.]]
= Доказательство =
