Изменения
→Постановка задачи
= Постановка задачи =
Пусть дан [[ориентированный граф |ориентированный граф]] без петель и кратных рёбер. Требуется проверить наличие [[Основные определения теории графов|цикла ]] в этом графе.
Решим эту задачу с помощью [[Обход в глубину, цвета вершин|поиска в глубину ]] за O (M).
= Алгоритм =
