Matrice des degrés
De Wikipedia, l'encyclopédie encyclopedia
En mathématiques, et en particulier en théorie des graphes, la matrice des degrés d'un graphe est la matrice diagonale, qui contient sur sa diagonale, le degré de chaque sommet. Si on lui soustrait la matrice d'adjacence, on obtient la matrice laplacienne d'un graphe.