Matrika stopenj
Jump to navigation
Jump to search
Matrika stopenj je diagonalna matrika, ki vsebuje stopnje za vsako točko. Uporablja se skupaj z matriko sosednosti za tvorjenje Laplaceove matrike.
Definicija[uredi | uredi kodo]
Za dani graf je matrika stopenj kvadratna matrika z razsežnostjo , ki ima elemente enake:
- ,
kjer je:
- stopnja točke .
Zgled[uredi | uredi kodo]
graf z označenimi točkami | matrika stopenj |
---|---|
![]() |
V neusmerjenem grafu je stopnja enaka številu povezav, ki so vezane na točko. To pomeni, da se zanke štejejo dvakrat (glej točko 1).
Matrika stopenj za k-regularni graf ima glavno diagonalo iz samih enakih vrednosti, ki so enake k.
Glej tudi[uredi | uredi kodo]
Zunanje povezave[uredi | uredi kodo]
- Uvod v uporabo graf-teoretičnih matrik v kemiji (slovensko)
- Weisstein, Eric Wolfgang. "DegreeMatrix". MathWorld (angleščina).