++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ Hausaufgaben ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie ++

Navigation

Mathematik Begriffe
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 123      
Goldkurs

Mathematik Begriff Erklärung Gerichteter Graph Formel Hilfe Hausaufgabeb
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

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.

Zyklischer Graph
Zyklischer Graph
Zyklischer Graph


Zyklische Graphen

Weitere Informationen findet man im Artikel Typen von Graphen in der Graphentheorie.
Dieser Artikel ( Gerichteter Graph ) stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 
+++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ IMPRESSUM ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie +++