---

Geschrieben von nomore66 am 07.06.2011 um 17:01:

  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..