Zauważamy, że jeżeli jakaś krawędź należy do dwóch lub więcej cykli, to istnieje cykl przechodzący przez parzystą ilość wierzchołków. Puszczamy dfs-a, który po znalezieniu cyklu wraca się i oznacza krawędzie należące do cyklu. Jeżeli znaleźliśmy cykl o parzystej liczbie wierzchołków lub przez jakąś krawędź przechodzą przynajmniej dwa cykle, to istnieje żądany cykl.
Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 2 gości
Nie możesz rozpoczynać nowych wątków Nie możesz odpowiadać w wątkach Nie możesz edytować swoich postów Nie możesz usuwać swoich postów Nie możesz dodawać załączników