Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Matrika sosednosti

Index Matrika sosednosti

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

Kazalo

  1. 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.

Poglej Matrika sosednosti in Biggs-Smithov graf

Celoštevilska matrika

Celoštevilska matrika je matrika, ki ima za elemente cela štavila.

Poglej Matrika sosednosti in Celoštevilska matrika

Karakteristični polinom (linearna algebra)

Karakteristični polinom je polinom (mnogočlenik), ki ga lahko povezujemo s kvadratnimi matrikami.

Poglej Matrika sosednosti in Karakteristični polinom (linearna algebra)

Laplaceova matrika

Laplaceova matrika (tudi Kirchoffova matrika) je matrika s katero se predstavi graf.

Poglej Matrika sosednosti in Laplaceova matrika

Matrika razdalj

Matrika razdalj je matrika, ki vsebuje razdalje med posameznimi elementi množice.

Poglej Matrika sosednosti in Matrika razdalj

Matrika stopenj

Matrika stopenj je diagonalna matrika, ki vsebuje stopnje za vsako točko.

Poglej Matrika sosednosti in Matrika stopenj

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.

Poglej Matrika sosednosti in Regularni graf

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.

Poglej Matrika sosednosti in Seidelova matrika sosednosti

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.

Poglej Matrika sosednosti in Seznam matematičnih vsebin

Seznam vrst matrik

Zgradba matrik. Včasih indeksa (i \, in j \) ločimo z vejico. Seznam vrst matrik.

Poglej Matrika sosednosti in Seznam vrst matrik

Slovar izrazov teorije grafov

Tu so zbrane opredelitve izrazov iz teorije grafov.

Poglej Matrika sosednosti in Slovar izrazov teorije grafov

Spektralna teorija grafov

Spektralna teorija grafov je veja teorije grafov.

Poglej Matrika sosednosti in Spektralna teorija grafov

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.

Poglej Matrika sosednosti in Transponirani graf

Prav tako znan kot Matrika sosedstva.