Grada matrico
Salti al navigilo
Salti al serĉilo
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[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