Graphen

Grundlagen
Definition (gerichteter Graph, Digraph)
Ein gerichteter Graph G=V , E ist die Zusammensetzung einer Menge V von Knoten und
einer Relation E ⊂V ×V von Kanten.
Die Knoten (engl. vertex, node) eines Graphen werden als Kreise dargestellt, die Kanten (engl.
edge, arc) als gerichtete Pfeile zwischen den Knoten.
V={1,2,3,4}
E={(1,2), (1,3), (1,4), (2,4), (3,4)}
1 2
3 4
Wenn v , w∈E dann nennen wir das eine Kante von v nach w.
Alois Schütte Graphen 4/38