Ciclu/Lanț Eulerian

Front

Definiție lanț elementar

Back

• Într-un graf neorientat, se numește lanț eulerian un lanț care conține fiecare muchie din graf.

Front

• Definiție ciclu eulerian 

Back

• Într-un graf neorientat, se numește ciclu eulerian un ciclu care conține toate muchiile din graf.

Front

• Definiție graf eulerian

Back

• Un graf neorientat se numește graf eulerian dacă conține un ciclu eulerian.

Front

Teoremă

Condiția ca un graf neorientat să fie eulerian

Back

Un graf neorientat fără vârfuri izolate este eulerian dacă și numai dacă este conex și toate vârfurile au grad par.

Front

Teoremă

Condiția existenței unui lanț eulerian într-un graf neorientat

Back

Un graf neorientat fără vârfuri izolate conține un lanț eulerian, dacă și numai dacă este conex și toate vârfurile au grad par, mai puțin două. Aceste vârfuri vor fi extremitățile lanțului eulerian.