Graph/Gradbedingung/Ore/Hamiltonkreis/Anzahlbedingung/Verletzt/Aufgabe

Es sei $G$ der abgebildete Graph.

a) Überprüfe die numerische Bedingung aus dem Satz von Ore für jedes Punktepaar von $G$ .

b) Ist $G$ hamiltonsch?

c) Zeige, dass der Graph hamiltonsch wird, sobald man eine beliebige Kante hinzutut.