Euler-út G-ben Euler-út egy olyan (nem feltétlenül zárt) séta, ami minden élen pontosan egyszer halad át. Bebizonyítható, hogy egy gráfban akkor és csak akkor van Euler-út, ha a páratlan fokú pontok száma 0 vagy 2 és a gráf összefüggő
Szerzők: yoda,
[Szócikk szerkesztése]
[Lexikon kezdőlapra lépés]
|
