Ein Kreis in einem Graphen ( V , E ) {\displaystyle {}(V,E)} heißt Hamiltonkreis, wenn in ihm jeder Knotenpunkt vorkommt.