Beispiel für Baumsuche ohne Zielfunktion:

Gegeben: gerichteter Graph G = (V,E)
Frage: Hat G einen Hamiltonkreis?

Ein Expansionsschritt erzeugt aus einem Graphen G anhand einer Kante e zwei Graphen G_e und G_{$\overline{e}$} :

Expandieren beim Hamiltonkreis-Problem