nomore66 unregistriert
|
|
Meine Frage:
Nun, bin nicht ganz sicher, ob diese Frage am richtigen Ort platziert ist, aber wollte mal fragen, ob ihr wisst, welche Bedingungen bei einen Graphen gegeben sein müssen, sodass ein Hamilton-Rundweg möglich ist (über alle Knoten, Kanten sind egal, Anfangsknoten=Endknoten).
Vielen Dank..
Meine Ideen:
Ich denke es muss etwas mit dem Grad der Knoten zu tun haben, zu viele gerade Grade sind ja wohl nicht wirklich erwünscht. Aber habe bei Wikipedia etwas von Grad=n/2 gelesen, aber keine Ahnung, was das bedeuten soll..
|
|
07.06.2011 17:01 |
|
|