Patrick Schmidt (Euler Wege, Algorithmus von Hierholzer,Fleur,Postprobem Definition) Kevin Richter (Einführung, Euler Kreise, Postbotenproblem(Algorithmus))

Einführung und Wiederholung

blblbbl

Euler Graphen

Euler Kreise

Beispiel

Euler Wege

Leonhard Euler

• Es sei ein Graph G(V,E) gegeben:

Haus vom Nikolaus

Algorithmen

Algorithmus von Hierholzer

Algorithmus von Fleury

Das Postbotenproblem

Allgemein: Das Postbotenproblem beschäftigt sich damit alle Kannten im Graphen genau ein mal entlang zu laufen.

Definition

Algorithmus

Quellen

• https://de.wikipedia.org/wiki/Eulerkreisproblem
• Wessler_Graphen-und-Netzwerktheorie, André Krischke, Helge Röpcke
• Algorithmen und Komplexität, Christian Wagneknecht