Grada matrico

El Vikipedio, la libera enciklopedio
Jump to navigation Jump to search

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

6n-graph2.svg

estas