# Was ist die Eulertour?
- Entwickler: Leonhard Euler
- Algorithmus, der einen Weg findet, verschiedene Punkte zu verbinden
- ohne Absetzen, ohne Überschneidungen
- effizient
---
# Bedingungen
- Punkt max. Grad von 2
- möglich: zwei Punkte mit Grad von 3
- gleicher Start- und Endpunkt
---
# 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
{"metaMigratedAt":"2023-06-16T02:29:57.870Z","metaMigratedFrom":"Content","title":"Was ist die Eulertour?","breaks":true,"contributors":"[{\"id\":\"b46765ff-8b53-4ef5-9ac2-0eb329a5011a\",\"add\":304,\"del\":118}]"}