Definition - Kreis (Graphentheorie)

• Konstrukte:
  • Kantendisjunkter Kreis
  • Zyklischer Graph / Azyklischer Graph
• Involvierte Definitionen:
  • Graph
  • Gerichteter Graph
  • Weg
• Veranstaltung: AlMa
• Referenz:
  • @herzogWiSe22
  • @harbrecht2022 (p. 60)

⠀

Definition: Zyklus (Kreis) in einem Graphen

Sei ein Graph.

Ein Zyklus (oder Kreis) ist allgemein ein Weg, der sich aus einem oder mehreren einfachen Zyklen zusammensetzt.

Ein einfacher Zyklus (auch einfacher Kreis) ist ein einfacher Weg

mit , wobei gilt:

• für gerichtete Graphen,
• für ungerichtete Graphen.