# Was ist die Eulertour?
- Entwickler: Leonhard Euler
- Algorithmus, der einen Weg findet, verschiedene Punkte zu verbinden
- ohne Absetzen, ohne Überschneidungen
- effizient
---
# 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:30:13.996Z","metaMigratedFrom":"Content","title":"Was ist die Eulertour?","breaks":true,"contributors":"[{\"id\":\"b46765ff-8b53-4ef5-9ac2-0eb329a5011a\",\"add\":99,\"del\":49}]"}