Definition

Ein Eulerkreis ist ein geschlossener Weg oder Pfad, der alle Kanten eines Graphen genau einmal enthält. Geschlossen heißt der Kreis, weil der Anfangspunkt gleich dem Endpunkt sein muss. Ein Weg, bei dem man zwar auch alle Kanten genau einmal abgeht, der aber nicht am Anfangspunkt endet heißt offener Eulerpfad oder offener Eulerweg. Ein Graph mit einem Eulerkreis heißt eulerscher Pfad.