Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prost
Hitreje kot brskalnik!
 

Matrika sosednosti

Index Matrika sosednosti

Matrika sosednosti je eden izmed načinov prikaza grafa v obliki matrike.

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č »

Preusmerja sem:

Matrika sosedstva.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »