Euler-kör Egy G gráf Euler-körének nevezzük azt a zárt élsorozatot, amely pontosan egyszer tartalmazza a gráf összes élét. Ha az élsorozat nem zárt, akkor Euler-útról beszélünk. Tétel: egy G gráfban akkor és csak akkor van Euler-kör, ha G minden pontjának fokszáma páros, és G összefüggő
Szerzők: GospeLL,
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
