Grad, Wege und Kreise in gerichteten Graphen
Der Grad eines Knotens
Wie viele Kanten treffen an einem Knoten zusammen?
Merke: Grad
In einem ungerichteten Graphen ist der Grad eines Knotens die Anzahl der Kanten, die an ihm ansetzen.
In einem gerichteten Graphen unterscheidet man: Eine Kante, die im Knoten ankommt, erhöht den Eingangsgrad um 1; eine Kante, die von ihm wegführt, den Ausgangsgrad.
Zeige auf die Begriffe – an jedem Knoten erscheint sein Grad.
Aufgabe 1: Zeichne den gerichteten Graphen G = (V, E) mit V = {A, B, C, D, E, F} und E = {(A,B), (A,D), (C,D), (E,A), (F,A)}.
Aufgabe 1: Zeichne den gerichteten Graphen G = (V, E) mit V = {A, B, C, D, E, F} und E = {(A,B), (A,D), (C,D), (E,A), (F,A)}.
Aufgabe 2
Aufgabe 3: Zeichne den Graphen mit V = {A, B, C, D, E} und E = {(C,A), (E,B), (D,E), (A,D), (B,A)}.
Aufgabe 3: Zeichne den Graphen mit V = {A, B, C, D, E} und E = {(C,A), (E,B), (D,E), (A,D), (B,A)}.