Das Kefk Network Wiki befindet sich im Testbetrieb.
Gerichteter Graph
Aus Kefk.
Als gerichteten Graph (oft auch kurz Digraph, von englisch directed graph) bezeichnet man in der Graphentheorie einen Graph, dessen Kantenmenge eine zweistellige Relation über den Knoten ist.
Darstellung eines gerichteten Graphen
Gerichtete Graphen können azyklisch oder zyklisch sein. Azyklische Graphen kann man topologisch sortieren. Sie können zusammenhängend oder unzusammenhängend sein. Darüber hinaus können sie endlich oder unendlich viele Knoten besitzen.
Zyklische Graphen
Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.
