| Der letzte Beitrag |
| nomore66 |
Hamilton-Rundweg
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.. |
|
|
