Sei ein Graph. Ein Weg, der jede Kante genau einmal enthält heißt Eulerweg. Anders als beim Eulerkreis müssen Start- und Endknoten nicht identisch sein.