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

Es sei ${}G$ der abgebildete Graph.

1. Überprüfe die numerische Bedingung aus dem Satz von Ore für jedes Punktepaar von ${}G$.
2. Ist ${}G$ hamiltonsch?
3. Zeige, dass der Graph hamiltonsch wird, sobald man eine beliebige Kante hinzutut.

Eine Lösung erstellen