Aufgabe 1 - Unterscheidung der Graphen

Unterscheiden Sie die Graphen nach eulersch, semi-eulersch und nicht eulersch.
a)
b)
c)
d)
e)

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)

Aufgabe 3 - Algorithmus

Wenden Sie einen der beiden in der Vorlesung behandelten Algorithmen zum Nachweisen der Eulerschkeit eines Graphen(Hierholzer/Fleury) an.

Aufgabe 4 - Postbotenproblem

Wenden Sie den Postbotenalgorithmus für folgenden Graphen an.

Aufgabe 5 - Empirische Analyse

Fuehren Sie eine empirische Analyse durch