Euler-Kreise und -Wege Übung
Aus ProgrammingWiki
Archivierte Version vom 2015-12-08T21:01: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 ,sodass die abgelaufenen Kanten eine Lösungswortgruppe ergeben.(Anmerkung: r_2 =r)
