3.+Definiții,+teoreme+-+grafuri+euleriene

__**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]

__**Teoremă ****: **__ Un graf G = (V, E), //__fără vârfuri izolate__//, este **eulerian** dacă și numai dacă **este conex și gradele tuturor vârfurilor sale sunt numere pare**.