Grad
Aus Infostudium Wiki
Definition
Ist G = (E,K) ein Graph und 
eine Ecke, so bezeichnen wir mit deren 
die Anzahl der Kanten, die mit der Ecke x inzidieren.
Für jeden Graphen gilt
wobei m die Anzahl der Kanten bezeichnet. Insbesondere ist die Anzahl der Ecken mit ungeradem Grad gerade.
Wir können uns den Satz auch anhand der Inzidenzmatrix klarmachen. Jede Kante liefert zwei Einsen in dieser Matrix. Die Summe aller Elemente der Matrix ist somit gleich 2m. Jede Zeilensumme ist gleich dem Grad des zugehörigen Knotens.
