Gerichteter azyklischer Graph

Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 8. August 2003 um 10:48 Uhr durch Mikue (Diskussion | Beiträge) (interwiki +en:). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Ein Directed acyclic graph (DAG, deutsch: gerichteter azyklischer Graph) ist ein Digraph, welcher keinen Zyklus enthält.