Kazalo
22 odnosi: Determinanta, Dvodelni graf, Glavna diagonala, Graf (matematika), Incidenčna matrika, Izomorfizem, Karakteristični polinom (linearna algebra), Lastna vrednost, Matrika, Matrika razdalj, Minimalni polinom (linearna algebra), Ničelna matrika, Permutacijska matrika, PlanetMath, Podobna matrika, Seidelova matrika sosednosti, Seznam vrst matrik, Simetrična matrika, Sled matrike, Spektralna teorija grafov, Teorija grafov, Usmerjeni graf.
- Algebrska teorija grafov
- Matrike
Determinanta
Determinanta je preslikava, ki kvadratni matriki priredi število.
Poglej Matrika sosednosti in Determinanta
Dvodelni graf
Zgled dvodelnega grafa. Dvodelni graf (tudi bipartitni graf ali bigraf) je v teoriji grafov graf, ki se mu lahko točke razdeli v dve disjunktni množici U \, in V \, tako, da vsaka povezava povezuje točko iz množice U \, s točko v množici V \, (tudi obratno velja: vsaka povezava povezuje tudi točko iz V \, s točko v U \).
Poglej Matrika sosednosti in Dvodelni graf
Glavna diagonala
Glavna diagonala kvadratne matrike A \, je skupina elementov a_ \, pri katerih je i \, enak j \,.
Poglej Matrika sosednosti in Glavna diagonala
Graf (matematika)
Graf na šestih točkah s sedmimi povezavami. Gráf je v matematiki struktura in predstavlja abstraktno upodobitev množice objektov, v kateri so nekateri pari objektov povezani z vezmi.
Poglej Matrika sosednosti in Graf (matematika)
Incidenčna matrika
Incidenčna matrika je v matematiki matrika, ki kaže odnos med dvema razredoma objektov.
Poglej Matrika sosednosti in Incidenčna matrika
Izomorfizem
Izomorfizem (iz grščine: isos - enak in: morfe - oblika) je bijektivna preslikava f \, med dvema matematičnima strukturama za katero je značilno, da sta f \, in obratna vrednost f^ \, homomorfizma.
Poglej Matrika sosednosti in Izomorfizem
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)
Lastna vrednost
Lástna vrédnost linearne preslikave A je v linearni algebri po definiciji tak skalar λ, pri katerem je za neničelni vektor \vec\mathbf\, izpolnjena karakteristična enačba: Takšen vektor \vec\mathbf\, se imenuje lastni vektor.
Poglej Matrika sosednosti in Lastna vrednost
Matrika
Zgradba matrik Matríka je v matematiki pravokotna razpredelnica števil ali v splošnem elementov kolobarskih algebrskih struktur.
Poglej Matrika sosednosti in Matrika
Matrika razdalj
Matrika razdalj je matrika, ki vsebuje razdalje med posameznimi elementi množice.
Poglej Matrika sosednosti in Matrika razdalj
Minimalni polinom (linearna algebra)
Minimalni polinom oziroma minimalni polinom matrike (oznaka \mu_A) je v linearni algebri za matriko A \, z razsežnostjo n \times n nad obsegom F \, monični polinom P \, nad F \, tako, da ima najmanjšo možno stopnjo za P(A).
Poglej Matrika sosednosti in Minimalni polinom (linearna algebra)
Ničelna matrika
Ničelna matrika (oznaka O \, ali 0 \,, tudi Z \) je matrika, ki ima na vseh mestih ničle.
Poglej Matrika sosednosti in Ničelna matrika
Permutacijska matrika
Matrike, ki opisujejo permutacije 3 elementov. Skupaj 6 (1.2.3.
Poglej Matrika sosednosti in Permutacijska matrika
PlanetMath
PlanetMath je prosta spletna matematična enciklopedija.
Poglej Matrika sosednosti in PlanetMath
Podobna matrika
Podobne matrike so v linearni algebri tiste matrike z razsežnostjo n \times n \, za katere velja: kjer je.
Poglej Matrika sosednosti in Podobna matrika
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 vrst matrik
Zgradba matrik. Včasih indeksa (i \, in j \) ločimo z vejico. Seznam vrst matrik.
Poglej Matrika sosednosti in Seznam vrst matrik
Simetrična matrika
Simetrična matrika je kvadratna matrika (ima isto število stolpcev in vrstic), ki je enaka svoji transponirani matriki.
Poglej Matrika sosednosti in Simetrična matrika
Sled matrike
Sled matrike (oznaka v angleških besedilih \mathrm (\dots) \, ali \mathrm (\dots) \,, v nemških besedilih \mathrm (\dots) \, ali \mathrm (\dots) \,, v slovenščini se uporablja \mathrm (\dots) \) je v linearni algebri za kvadratno matriko A \,, ki ima razsežnost n \times n \, določena kot vsota elementov na diagonali matrike: kjer je.
Poglej Matrika sosednosti in Sled matrike
Spektralna teorija grafov
Spektralna teorija grafov je veja teorije grafov.
Poglej Matrika sosednosti in Spektralna teorija grafov
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Matrika sosednosti in Teorija grafov
Usmerjeni graf
Usmerjeni graf ali digraf (di izhaja iz angleške besede directed, kar pomeni usmerjeno) je par G.
Poglej Matrika sosednosti in Usmerjeni graf
Glej tudi
Algebrska teorija grafov
Matrike
Prav tako znan kot Matrika sosedstva.