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