Knotengrad

Jeder Knoten hat die Eigenschaft "Grad des Knotens"

Der Grad eines Knotens in einem ungerichteten Graphen entspricht der Anzahl der Kantenenden, die mit dem Knoten verbunden sind.

Bei gerichteten Graphen muss man ein- und ausgehenden Grad unterscheiden. Der Eingangsgrad gibt hier an, wie viele Kanten an dem betreffenden Knoten enden. Der Ausgangsgrad gibt an, wie viele Kanten an diesem Knoten beginnen.