Ein Eulerkreis oder (geschlossener) Eulerzug (auch Eulertour oder Eulersche Linie) ist in der Graphentheorie ein Zyklus, der alle Kanten eines Graphen genau einmal enthält. Ein offener Eulerzug, (Eulerpfad oder auch Eulerweg) ist dann gegeben, wenn die Identität von Start- und Endknoten nicht verlangt wird, d. h. statt eines Zyklus wird lediglic...