Grada matrico
En la matematika kampo de grafeteorio la grada matrico estas diagonala matrico kiu enhavas informo pri la grado de ĉiu vertico de la grafeo.
Difino
Estu grafeo G=(V, E) kun . La grada matrico D por G estas n×n kvadrata matrico difinita kiel
La grada matrico de k-regula grafeo havas la tutan diagonalon el valoroj k.
Ekzemploj
La grada matrico por jena vertica markita grafeo
estas