Ungerichteter Graph/Gradmatrix/Definition

Aus Wikiversity
Zur Navigation springen Zur Suche springen
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.