Definition: Azyklischer Graph

Sei ein Graph.

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