Sei ein Knoten in einem Graph. Die Anzahl der Kanten an diesem Knoten heißt Knotengrad: Zusätzlich bei gerichteten Graphen unterscheidet man zwischen: Eingangsgrad - Ausgangsgrad - Es gilt: