< Graph < Gradbedingung < Ore < Hamiltonkreis < Anzahlbedingung < Verletzt

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.
Eine Lösung erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.