Definition - Kreis (Graphentheorie)

• Konstrukte:
  • Kantendisjunkter Kreis
• Involvierte Definitionen:
  • Graph
  • Weg
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Kreis (Graphentheorie)

Sei ein Graph mit Knoten, die alle hintereinander, wie auf einer geschlossenen Perlenschnur, aufgereiht sind.

Wir bezeichnen auch als Kreis (Circle).