Bei diesem Problem gilt es eine Weg durch den Graphen zu finden, bei dem Anfangs- und Endpunkt identisch sind und jeder Knoten genau einmal durchlaufen wird.