Gerichteter Graph
Ein gerichteter Graph G = (V, A) ist ein Graph, der aus einer Menge von Knoten V (englisch: vertex) besteht, die durch gerichtete Bögen A (englisch: arc) verbunden sind.
Erläuterung
Aufgrund der Richtung werden die Bögen als Pfeile dargestellt.
Gerichteter Graph
Beispiel 1
Der Bogen (a, b) ist nicht derselbe wie (b, a).
Graph mit 5 Knoten und 9 Bögen
