TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 191
Zur Navigation springen
Zur Suche springen
Eine Eulersche Linie existiert, wenn: a.) alle Knotengrade gerade sind, oder b.) alle Knotengrade bis auf 2 gerade sind. Bei diesem Graphen sind alle Knotengrade, bis auf 2, gerade. D.h. es existiert eine Eulersche Linie.