Hamilton-Rundweg |
07.06.2011, 17:01 | Auf diesen Beitrag antworten » |
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.. |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |