Infos Home | Impressum | Info Startseite | Original Artikel & Autoren Liste

Gerichteter Graph

Als gerichteten Graph (oft auch kurz Digraph, von englisch directed graph) bezeichnet man in der Graphentheorie einen Graph, der gerichtete Kanten enthalten kann.

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.

Der Ursprungsartikel stammt von der deutschsprachigen Wiki pedia (siehe oben: "Original Artikel & Autoren Liste").
Der Text steht unter der GNU Free Documentation License.

Webtipps: Portugiesisch | QuasselFrosch