Grada matrico

En la matematika kampo de grafeoteorio la grada matrico estas diagonala matrico kiu enhavas informon 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

185px

estas

Kategorio:Grafeteorio
Kategorio:Matricoj