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="blacjavascript:openUploadWindow()k">Leonhard Euler </font color></b>==
== <b><font color="black">Königsberger Brückenproblem</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) $
Ist folgender Graph eulersch?
[[Bild:eulergraph.PNG]]
<popup name="eulergraph">
[[Bild:eulergraph_lsg.PNG]]
Antwort: Der Graph ist nicht eulersch, da nicht alle Kanten des Graphen in einem Zug mitinander verbunden werden können.
</popup>
== <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>==
* Ein Euler Weg oder auch offener Eulerzug, ist ein Zyklus innerhalb der Grapentheorie, bei welchem der Start- und Endknoten nicht identisch sind.
D.h. Nach einmaligen Durchgehen aller Kanten des Graphen  
* 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