TU Wien:Mathematik 1 UE (diverse)/Übungen WS07/Beispiel 199
Man untersuche, ob der Graph G11 eine Eulersche Linie besitzt und bestimme gegebenenfalls eine.
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.
Ergänung von Schnuffel
es handelt sich um eine offene Eulersche Linie
add by tucek: in meinen Angaben ist hier G14 gegeben (HAT eulersche Linie weil ein Knoten Grad 5 und einer 3 hat, sonst alle gerade)
add by Schnuffel: lt Buch gibt es eine offene Eulersche Linie wenn bis auf zwei Knotengrade alle gerade sind
Links[Bearbeiten | Quelltext bearbeiten]
Diskussion Informatik Forum WS07 Beispiel 199
Eine Eulersche Linie ist:
15-13-14-10-8-5-1-2-7-4-1-3-4-6-3-5-6-8-9-6-7-9-12-8-11-10-13-11-12-16-14-15-13