Definition - Azyklischer Graph

• Generalisierungen:
  • Graph
• Involvierte Definitionen:
  • Zyklus
• Veranstaltung: IR
• Referenz: @harbrecht2022 (p. 63)

⠀

Definition: Azyklischer Graph

Sei ein Graph.

Wir bezeichnen als azyklisch, wenn keinen Zyklus enthält.