Matrika stopenj

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

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
6n-graph2.svg

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]