Hallo.
Wann haben Graphen einen Hamiltonian Path? Ich suche für ein Project dafür.
Vielen Dank
Hamiltonian Paths --hä?
Hallo.
Wann haben Graphen einen Hamiltonian
Path? Ich suche für ein Project dafür.Vielen Dank
Hi Andreas,
kannst du das nochmal etwas verständlicher ausdrücken, bitte?!
ciao rol
Hallo.
Wann haben Graphen einen Hamiltonian
Path? Ich suche für ein Project dafür.Vielen Dank
Hallo Andreas, ein Hamiltonian Path ist
ein Weg im Graphen, der jeden Knoten des
Graphen ganau einmal besucht. Kann man
vom letzten Knoten entlang einer direkten
Kante (oder Bogens) wieder
zum Startkonoten gelangen,
spricht man von einem Hamilton-Kreis.
Ob ein Graph einen Hamiltonian Path (oder
Kreis)besitzt, ist ein NP-vollständiges
Problem; d.h. es gibt keine einfachen
Kriterien; im wesentlichen muß man
eine Lösung „suchen“ .