|
|
|
|
genau dann, wenn es in
genau zwei Knoten ungeraden Grades gibt.
Die linke Abbildung zeigt einen Graphen, der keine geschlossene, sondern eine offene
EULERsche Linie besitzt.
Die Kanten sind entlang einer EULERschen Linie fortlaufend numeriert.
In der rechten Abbildung ist ein Graph mit einer geschlossenen EULERschen Linie
dargestellt.
|
|