Definiția 1:

Un lanț L al unui graf G = (V, E) care conține fiecare muchie o dată și numai o dată se numește lanț eulerian. Dacă x0 = xp și lanțul este eulerian atunci, ciclul respectiv se numește ciclu eulerian.

Definiția 2:

Un graf care conține un ciclu eulerian se numește eulerian.

Observație: Faptul că un graf este eulerian nu înseamnă că are vârfuri izolate.

Exemplu: Graful alăturat este eulerian. Un ciclu eulerian este: [1, 2, 4, 5, 6, 7, 4, 3, 1]