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