Ein Graph ( V , E ) {\displaystyle {}(V,E)} heißt hamiltonsch, wenn es in ihm einen Hamiltonkreis gibt.