Knotengrade
Als Grad
eines Knotens
bezeichnet man die Anzahl der mit
inzidierenden Kanten.
Schlingen werden doppelt gezählt.
Knoten vom Grad 0 heißen isolierte Knoten .
Für jeden Knoten
eines gerichteten Graphen
unterscheidet man Ausgangsgrad
und Eingangsgrad
 |
(5.331a) |
 |
(5.331b) |