Hamiltonkreis Ein Hamiltonkreis ist ein Kreis, der alle Knoten des Graphen genau einmal enthält. Ein Graph, der einen Hamiltonkreis enthält heißt auch hamiltonisch.