Ein Kantenzug e 1 , … , e m {\displaystyle {}e_{1},\ldots ,e_{m}} in G {\displaystyle {}G} heißt eulersch, wenn in ihm jede Kante aus E {\displaystyle {}E} genau einmal vorkommt.
