Enzyklopädie > G > Gerichteter azyklischer Graph
Gerichteter azyklischer Graph
Ein gerichteter azyklischer Graph (englisch Directed acyclic graph, DAG) ist ein Digraph, welcher keinen Zyklus enthält. Mathematisch repräsentiert er eine Halbordnung.
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)