Matrika stopenj

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

Matrika stopenj je diagonalna matrika, ki vsebuje stopnje za vsako vozlišče. 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 vozlišča

Zgled[uredi | uredi kodo]

graf z označenimi vozlišči matrika stopenj
6n-graph2.svg

V neusmerjenem grafu je stopnja enaka številu povezav, ki so vezane na vozlišče. To pomeni, da se zanke štejejo dvakrat (glej vozlišče 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]