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