Euler-Kreise und -Wege Übung

Aus ProgrammingWiki

Wiki-Quelltext dieser Seite.

=Aufgabe 1=
Unterscheiden Sie die Graphen nach eulersch, semi-eulersch und nicht eulersch.<br>
a)[[Bild:Kerich_Uebungsaufgabe1_1.png]]b)[[Bild:Kerich_Uebungsaufgabe1_2.png]]c)[[Bild:Kerich_Uebungsaufgabe1_3.png]]<br>
d)[[Bild:Kerich_Uebungsaufgabe1_4.png]]e)[[Bild:Kerich_Uebungsaufgabe1_5.png]]
=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$)
=Aufgabe 3=
=Aufgabe 4=
=Aufgabe 5=