Matrika stopenj je diagonalna matrika, ki vsebuje stopnje za vsako točko. Uporablja se skupaj z matriko sosednosti za tvorjenje Laplaceove matrike.
Definicija
Za dani graf je matrika stopenj kvadratna matrika z razsežnostjo , ki ima elemente enake:
, kjer je: stopnja točke .
Zgled
graf z označenimi točkami matrika stopenj175px
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
seznam vrst matrik
Zunanje povezave
Uvod v uporabo graf-teoretičnih matrik v kemiji
Kategorija:Matrike