Knotengrad

Einfache Sprache

In einem Ungerichteter Graph ist der Knotengrad die Anzahl der Kante die ein Knoten hat. Bei Gerichteter Graph wird zwischen Eingangsgrad und Ausgangsgrad unterschieden.

Def. Knotengrad

Der Grad eines Knoten $k$ ist die Anzahl der Kante, welche $k$ beinhalten.