Euler-Kreise und -Wege Übung
Aus ProgrammingWiki
Archivierte Version vom 2015-12-08T21:00:34+00:00. Aktuelle Version
Inhaltsverzeichnis |
Aufgabe 1
Unterscheiden Sie die Graphen nach eulersch, semi-eulersch und nicht eulersch.
a)
b)
c)
d)
e)
Aufgabe 2
Bilden Sie einen Euler-Weg, der vom rotmarkierten Punkt beginnt so, dass die abgelaufenen Kanten eine Lösungswortgruppe ergeben.(Anmerkung: r_2 =r)