Grada matrico
En la matematika kampo de grafeteorio la grada matrico estas diagonala matrico kiu enhavas informon pri la grado de ĉiu vertico de la grafeo.
Difino[redakti | redakti fonton]
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[redakti | redakti fonton]
La grada matrico por jena vertica markita grafeo
estas