Пошук циклу Неорієнтований граф має цикл у тому й лише тому випадку, коли пошук у глибину (DFS) знаходить ребро, що призводить до вже відвіданої вершині (зворотна дуга). Так само всі ребра, які алгоритм DFS виявляє, є частинами циклів.
Пошук циклу Неорієнтований граф має цикл у тому й лише тому випадку, коли пошук у глибину (DFS) знаходить ребро, що призводить до вже відвіданої вершині (зворотна дуга). Так само всі ребра, які алгоритм DFS виявляє, є частинами циклів.