Gerichteter Graph

Beschreibung

Ein Gerichteter Graph ist ein Graph, bei dem die Kanten eine Richtung besitzen, in die sie zeigen.

Definition

Ein Gerichteter Graph ist ein Tupel $\Gamma =(V,E)$. $V$ ist eine Menge und beschreibt die Knoten/Vertices des Graphen. $E\subseteq V\times V$ ist eine Menge von zwei geordneten Elementen aus $V$ und beschreibt die Kanten/Edges des Graphen.

Eigenschaften

ayOfficeHoursGeometric2017]]