Ein Weg v 1 , … , v m {\displaystyle {}v_{1},\ldots ,v_{m}} in einem Graphen ( V , E ) {\displaystyle {}(V,E)} heißt Zyklus, wenn v 1 = v m {\displaystyle {}v_{1}=v_{m}} ist.