Es sei ${\displaystyle {}G=(V,E)}$ ein Graph. Ein Kantenzug ${\displaystyle {}e_{1},\ldots ,e_{m}}$ heißt eulersch, wenn in ihm jede Kante aus ${\displaystyle {}E}$ genau einmal vorkommt.