Grada matrico

El Vikipedio, la libera enciklopedio

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