Gerichteter azyklischer Graph

Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 26. Mai 2003 um 02:32 Uhr durch JakobVoss (Diskussion | Beiträge) ("zyklisch" - nicht jedes Adjektiv braucht einen Artikel). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Ein Directed acyclic graph (DAG) ist ein Digraph, welcher keinen Zyklus enthält.