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.
Es sei ein Graph. Unter der Gradmatrix zu verstehen wir die -Diagonalmatrix, deren Diagonaleintrag an der Stelle durch den Grad im Knotenpunkt gegeben ist.