TU Wien:Mathematik 1 UE (diverse)/Übungen WS07/Beispiel 199

Aus VoWi
Zur Navigation springen Zur Suche springen

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