13 odnosi: Biggs-Smithov graf, Celoštevilska matrika, Karakteristični polinom (linearna algebra), Laplaceova matrika, Matrika razdalj, Matrika stopenj, Regularni graf, Seidelova matrika sosednosti, Seznam matematičnih vsebin, Seznam vrst matrik, Slovar izrazov teorije grafov, Spektralna teorija grafov, Transponirani graf.
Biggs-Smithov graf
Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.
Novo!!: Matrika sosednosti in Biggs-Smithov graf · Poglej več »
Celoštevilska matrika
Celoštevilska matrika je matrika, ki ima za elemente cela štavila.
Novo!!: Matrika sosednosti in Celoštevilska matrika · Poglej več »
Karakteristični polinom (linearna algebra)
Karakteristični polinom je polinom (mnogočlenik), ki ga lahko povezujemo s kvadratnimi matrikami.
Novo!!: Matrika sosednosti in Karakteristični polinom (linearna algebra) · Poglej več »
Laplaceova matrika
Laplaceova matrika (tudi Kirchoffova matrika) je matrika s katero se predstavi graf.
Novo!!: Matrika sosednosti in Laplaceova matrika · Poglej več »
Matrika razdalj
Matrika razdalj je matrika, ki vsebuje razdalje med posameznimi elementi množice.
Novo!!: Matrika sosednosti in Matrika razdalj · Poglej več »
Matrika stopenj
Matrika stopenj je diagonalna matrika, ki vsebuje stopnje za vsako točko.
Novo!!: Matrika sosednosti in Matrika stopenj · Poglej več »
Regularni graf
Regularni graf je v teoriji grafov graf brez zank in večkratnih povezav v katerem ima vsaka točka enako število sosednjih točk, oziroma vsaka točka ima enako stopnjo ali valenco.
Novo!!: Matrika sosednosti in Regularni graf · Poglej več »
Seidelova matrika sosednosti
Seidelova matrika sosednosti (tudi (0, -1, 1) matrika sosednosti) enostavnega grafa G \, je simetrična matrika, ki ima vrstice in stolpce za vsako vozlišče grafa.
Novo!!: Matrika sosednosti in Seidelova matrika sosednosti · Poglej več »
Seznam matematičnih vsebin
Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.
Novo!!: Matrika sosednosti in Seznam matematičnih vsebin · Poglej več »
Seznam vrst matrik
Zgradba matrik. Včasih indeksa (i \, in j \) ločimo z vejico. Seznam vrst matrik.
Novo!!: Matrika sosednosti in Seznam vrst matrik · Poglej več »
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Novo!!: Matrika sosednosti in Slovar izrazov teorije grafov · Poglej več »
Spektralna teorija grafov
Spektralna teorija grafov je veja teorije grafov.
Novo!!: Matrika sosednosti in Spektralna teorija grafov · Poglej več »
Transponirani graf
Transponirani graf (tudi konvertirani graf) danega usmerjenega grafa je drugi usmerjeni graf, ki ima ista vozlišča kot dani graf, povezave pa imajo nasprotno smer od danega grafa.
Novo!!: Matrika sosednosti in Transponirani graf · Poglej več »