Ciclu Eulerian

Dacă la grafurile hamiltoniene căutăm cicli care să conțină toate nodurile, aici ne interesează cicli care să conțină toate muchiile.

Din fericire în acest caz există algoritm cu timp de calcul de ordin polinomial.