Ungerichteter Graph/Gradmatrix/Definition

Gradmatrix

Es sei ein Graph. Unter der Gradmatrix zu verstehen wir die -Diagonalmatrix, deren Diagonaleintrag an der Stelle durch den Grad im Knotenpunkt gegeben ist.