Euler-Kreise und -Wege

Wiki-Quelltext dieser Seite.

Patrick Schmidt (Euler Wege, Algorithmus von Hierholzer,Fleur,Postprobem Definition)
Kevin Richter (Einführung, Euler Kreise, Postbotenproblem(Algorithmus))
= <b><font color="black">Einführung</font color></b>=
= <b><font color="black">Euler-Graphen </font color></b>=
Was sind Euler-Graphen?
Eulerische Graphen sind Graphen bei denen alle Kanten in einem Graphen einmal Durchlaufen werden.</br>
Das heißt: $G'=(V,E) $
== <b><font color="black">Euler Kreise </font color></b>==
=== <b><font color="black">Beispiel</font color></b>===
== <b><font color="black">Euler Wege </font color></b>==
== <b><font color="black">Leonhard Euler </font color></b>==
== <b><font color="black">Königsberger Brückenproblem</font color></b>==
* Es sei ein Graph G(V,E) gegeben:
=== <b><font color="black">Haus vom Nikolaus</font color></b>===

= <b><font color="black">Algorithmen</font color></b>=
== <b><font color="black">Algorithmus von Hierholzer</font color></b>==
== <b><font color="black">Algorithmus von Fleury</font color></b>==
= <b><font color="black">Das Postbotenproblem</font color></b>=
Allgemein: Das Postbotenproblem beschäftigt sich damit alle Kannten im Graphen <em>genau ein mal</em> entlang zu laufen.
== <b><font color="black">Definition</font color></b>==
== <b><font color="black">Algorithmus</font color></b>==
= <b><font color="black">Quellen</font color></b>=
* https://de.wikipedia.org/wiki/Eulerkreisproblem
* Wessler_Graphen-und-Netzwerktheorie, André Krischke, Helge Röpcke
* Algorithmen und Komplexität, Christian Wagneknecht