# Die Eulertour
---
# Inhalt
1. Was ist die Eulertour?
2. Prinzip der Eulertour
3. Bedingungen
4. Beispiele
5. Algorithmus
---
# Was ist die Eulertour?
- Entwickler: Leonhard Euler
- Algorithmus, der einen Weg findet, verschiedene Punkte zu verbinden
- ohne Absetzen, ohne Überschneidungen
- effizient
---
# Prinzip der Eulertour
- beliebiger Knoten als Startpunkt
- "Drauf los"- Prinzip
- Erweiterung des Kreises
---
# Bedingungen
- keine oder zwei Punkte mit einem ungeraden Grad
- keine Linie doppelt
---
# Beispiele
- Haus vom Nikolaus
- Postbote und Müllabfuhr
---
# Algorithmus (Pseudocode)
---
# Quellen
https://i.imgur.com/eb9jT8P.png
https://algo.rwth-aachen.de/~algorithmus/algo9.php
---
# Dankeschön fürs Zuhören!
{"metaMigratedAt":"2023-06-16T02:44:35.318Z","metaMigratedFrom":"Content","title":"Die Eulertour","breaks":true,"contributors":"[{\"id\":\"b46765ff-8b53-4ef5-9ac2-0eb329a5011a\",\"add\":293,\"del\":3}]"}