Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        


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)