Next:
Clique
Up:
Algorithmenbeschreibung
Previous:
Colorisierung
Contents
Hamilton
Es wird überprüft, ob die Knoten des Kreises auch in der Knotenmenge des Graphen sind. Danach wird getestet, ob zwischen zwei in der Kreis-Liste benachbarten Knoten eine Kante existiert.
Johannes Waldmann 2009-11-17