Hamiltonkreis behandelt das Problem, zu einem gegebenen Graphen einen Weg zu finden, bei dem jeder Knoten genau einmal durchlaufen wird und Start- und Endpunkt identisch sind.
