Euler-Kreise und -Wege Übung

Wiki-Quelltext dieser Seite.

=Aufgabe 1 - Unterscheidung der Graphen=
Unterscheiden Sie die Graphen nach eulersch, semi-eulersch und nicht eulersch.<br>
a)[[Bild:Kerich_Uebungsaufgabe1_1.png]]<br>b)[[Bild:Kerich_Uebungsaufgabe1_2.png]]<br>c)[[Bild:Kerich_Uebungsaufgabe1_3.png]]<br>
d)[[Bild:Kerich_Uebungsaufgabe1_4.png]]<br>e)[[Bild:Kerich_Uebungsaufgabe1_5.png]]

=Aufgabe 2 - Worträtsel=
Bilden Sie einen Euler-Weg, der vom rotmarkierten Punkt beginnt ,sodass die abgelaufenen Kanten eine Lösungswortgruppe ergeben.(Anmerkung: $r_2 =r$)<br>
[[Bild:Kerich_Uebung_worträtsel.png]]

=Aufgabe 3 - Algorithmus=
Wenden Sie einen der beiden in der Vorlesung behandelten Algorithmen zum Nachweisen der Eulerschkeit eines Graphen(Hierholzer/Fleury) an.<br>
[[Bild:Kerich_Uebung_Algorithmus.png]]

=Aufgabe 4 - Postbotenproblem=
Wenden Sie den Postbotenalgorithmus für folgenden Graphen an.<br>
[[Bild:Kerich_Uebung_Postbote.png]]

=Aufgabe 5 - Empirische Analyse=