Informatică, întrebare adresată de Andreea12379, 8 ani în urmă

Ajutor!
Am nevoie de informații/aplicații,teoreme despre grafuri euleriene.​

Răspunsuri la întrebare

Răspuns de alexandra3495
1

Răspuns:

Într-un graf neorientat, se numește lanț eulerian un lanț simplu în care apare fiecare muchie (fiind lanț simplu, fiecare muchie apare o singură dată).

Într-un graf neorientat, se numește ciclu eulerian un ciclu în care apare fiecare muchie.

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

Teoremă

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

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.

Alte întrebări interesante