Offene Eulersche Linien

Eine offene EULERsche Linie existiert in einem Graphen G genau dann, wenn es in G 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.