TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 191

Aus VoWi
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.