Zum Inhalt springen

Gerichteter azyklischer Graph

aus Wikipedia, der freien Enzyklopädie
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.