Es sei G=(V,E) ein Graph. Ein Kantenzug e1,…,em heißt eulersch, wenn in ihm jede Kante aus E genau einmal vorkommt.