Das war richtig!
Der Hamiltonsche Pfad gehört zur Klasse der NP-Vollständugen Probleme. Wie man das beweisen kann, sehen wir gleich.
Copyright 1996 by
Matthias Hoffmann
(TFH Berlin)
letzte Änderung: 1-11-1996