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

Es sei der abgebildete Graph.

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