Poszukiwanie cyklu Hamiltona (Roberts-Flores) i cyklu Eulera (Fleury) w prostych grafach nieskierowanych i multigrafach skierowanych. Z analiza klas zlozonosci.
Poszukiwanie cyklu Hamiltona z powracaniem (backtracking). Rozszerza sciezke o sasiedni nieodwiedzony wierzcholek; gdy utknie — nawraca.
Poszukiwanie cyklu Eulera. Przechodzi kolejnymi krawedziami, nigdy przez most, o ile istnieje inna mozliwosc. Usuwa krawedzie po przejsciu.
Warianty dla prostego grafu nieskierowanego na macierzy sasiedztwa.
Warianty dla multigrafu skierowanego na macierzy grafu.