Ein Graph G {\displaystyle {}G} heißt Rundgang, wenn es in ihm einen Kreis v 1 , v 2 , … , v m = v 1 {\displaystyle {}v_{1},v_{2},\ldots ,v_{m}=v_{1}} gibt, der alle Knotenpunkte und alle Kanten genau einmal durchläuft.