Definition

Als Eulerpfad bezeichnet man in der Graphentheorie einen Weg durch einen Graphen mit Knoten und Kanten, bei dem jede Kante nur genau einmal durchlaufen wird. Man muss aber am Ende nicht an demselben Knoten wieder herauskommen, an dem man vorher gestartet. Eine solche Pfad bezeichnet man auch als offen. Es ist empfohlen, immer ausdrücklich mit anzugeben, ob der Pfad offen oder geschlossen ist. Muss man am Ende auch wieder am Startpunkt sein, bezeichnet man den Pfad auch als geschlossenen oder kurz als 👉 Eulerkreis