Ajutor!
Am nevoie de informații/aplicații,teoreme despre grafuri euleriene.
Răspunsuri la întrebare
Răspuns de
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
Biologie,
8 ani în urmă
Istorie,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Chimie,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă