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

Celoštevilski graf

Index Celoštevilski graf

Celoštevilski graf (tudi integralni graf) je v teoriji grafov graf katerega spekter je v celoti sestavljen iz celih števil.

13 odnosi: Celo število, Graf (matematika), Hoffman-Singletonov graf, Karakteristični polinom (linearna algebra), Kubični graf, Lastna vrednost, Petersenov graf, Polni graf, Prazni graf, Simetrični graf, Spektralna teorija grafov, Teorija grafov, Tetraedrski graf.

Celo število

Množica célih števíl, običajno označena kot Z (Z ali \mathbb) (število) je določena kot množica ekvivalenčnih razredov urejenih parov naravnih števil N x N z ekvivalenčno relacijo (a, b) ~ (c, d), pri kateri velja: Dvočleni aritmetični operaciji seštevanja in množenja celih števil sta določeni z: Običajno se razred (a, b) označi z znakom n, če velja b ≤ a in −n, če je a ≤ b, kjer je n poljubno naravno število, da velja a.

Novo!!: Celoštevilski graf in Celo število · Poglej več »

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.

Novo!!: Celoštevilski graf in Graf (matematika) · Poglej več »

Hoffman-Singletonov graf

Hoffman-Singletonov graf. Podgraf z modrimi povezavami je vsota desetih petkotnikov. Hoffman-Singletonov graf je v teoriji grafov 7-regularni neusmerjeni graf s 50 točkami in 175 povezavami.

Novo!!: Celoštevilski graf in Hoffman-Singletonov graf · Poglej več »

Karakteristični polinom (linearna algebra)

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

Novo!!: Celoštevilski graf in Karakteristični polinom (linearna algebra) · Poglej več »

Kubični graf

Petersenov graf je kubični graf graf napeljav) je zgled bikubičnega grafa Kúbični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 3 in je tako 3-regularni graf.

Novo!!: Celoštevilski graf in Kubični graf · Poglej več »

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.

Novo!!: Celoštevilski graf in Lastna vrednost · Poglej več »

Petersenov graf

Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo. Petersenov graf z le dvema križajočima povezavama. izomorfen prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim. 1 (graf z enotsko razdaljo). točkovnoprehoden. Petersenov gráf je v teoriji grafov pomemben graf z 10 točkami in 15 povezavami.

Novo!!: Celoštevilski graf in Petersenov graf · Poglej več »

Polni graf

Brez opisa.

Novo!!: Celoštevilski graf in Polni graf · Poglej več »

Prazni graf

Prazni graf je v teoriji grafov graf, ki med seboj ne povezuje nobeni dve točki, oziroma nima povezav in ima samo izolirane točke.

Novo!!: Celoštevilski graf in Prazni graf · Poglej več »

Simetrični graf

avtomorfizmom, ker se lahko vsak obroč s petimi točkami preslika v drugega. Simetrični graf (ali ločnoprehodni graf) G je v teoriji grafov graf pri katerem za dana dva para sosednjih točk u1—v1 in u2—v2 obstaja takšen avtomorfizem: da velja:.

Novo!!: Celoštevilski graf in Simetrični graf · Poglej več »

Spektralna teorija grafov

Spektralna teorija grafov je veja teorije grafov.

Novo!!: Celoštevilski graf in Spektralna teorija grafov · Poglej več »

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Novo!!: Celoštevilski graf in Teorija grafov · Poglej več »

Tetraedrski graf

Tetraedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov tetraedra.

Novo!!: Celoštevilski graf in Tetraedrski graf · Poglej več »

Preusmerja sem:

Integralni graf.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »