Graf posiada cykl Hamiltona, jeśli istnieje w nim cykl (droga, która zaczyna się i kończy w tym samym wierzchołku), który zawiera każdy wierzchołek dokładnie raz. Algorytm znajdujący cykl Hamiltona w grafie jest znacznie bardziej skomplikowany, niż w przypadku cyklu Eulera. Nie istnieje żaden algorytm rozwiązujący ten problem w czasie wielomianowym, algorytm należy więc do klasy NP-zupełnych.

Przykładowy cykl: 1,2,6,5,3,4,1 lub 1,5,6,2,4,3,1