Gegeben ein Graph: Gibt es einen einfachen Zyklus, der jeden Knoten genau einmal besucht und zum Start zurückkehrt?
Das Entscheidungsproblem ist NP-vollständig.