Hitreje kot brskalnik!
20 odnosi: Arhimedski graf, Avtomorfizem grafa, Barva, Biggs-Smithov graf, Celo število, Dvodelni graf, Graf (matematika), Heawoodov graf, Kvartični graf, Ljubljanski graf, Most (teorija grafov), Petersenov graf, Polni graf, Regularni graf, Simetrični graf, Stopnja grafa, Teorija grafov, Točka (teorija grafov), William Thomas Tutte, 3 (število).
Arhimedski graf
Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa.
Novo!!: Kubični graf in Arhimedski graf · Poglej več »
Avtomorfizem grafa
Avtomorfízem gráfa je v teoriji grafov oblika simetrije pri kateri se graf preslika vase in pri čemer se med njegovimi točkami ohranjajo enake povezave.
Novo!!: Kubični graf in Avtomorfizem grafa · Poglej več »
Barva
Primer predstavitve barv s koordinatami v RGB modelu Bárva je zaznava določenega dela vidnega spektra svetlobe.
Novo!!: Kubični graf in Barva · Poglej več »
Biggs-Smithov graf
Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.
Novo!!: Kubični graf in Biggs-Smithov graf · Poglej več »
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!!: Kubični graf in Celo število · Poglej več »
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 \).
Novo!!: Kubični graf in Dvodelni graf · 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!!: Kubični graf in Graf (matematika) · Poglej več »
Heawoodov graf
Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.
Novo!!: Kubični graf in Heawoodov graf · Poglej več »
Kvartični graf
Kvártični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 4 in je tako 4-regularni graf.
Novo!!: Kubični graf in Kvartični graf · Poglej več »
Ljubljanski graf
Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.
Novo!!: Kubični graf in Ljubljanski graf · Poglej več »
Most (teorija grafov)
Graf s 6 mostovi (označenimi z rdečo) Neusmerjeni graf brez mostov Móst (tudi prerézna povezáva) je v teoriji grafov povezava, ki, če jo odstranimo iz grafa, poveča število njegovih povezanih komponent.
Novo!!: Kubični graf in Most (teorija grafov) · 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!!: Kubični graf in Petersenov graf · Poglej več »
Polni graf
Brez opisa.
Novo!!: Kubični graf in Polni graf · 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!!: Kubični graf in Regularni 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!!: Kubični graf in Simetrični graf · Poglej več »
Stopnja grafa
točkah. Prikazan je tudi graf s stopnjo 0. Stopnja (tudi valenca grafa) (oznaka \deg (v)\) točke je v teoriji grafov število povezav, ki so vezane na točko.
Novo!!: Kubični graf in Stopnja grafa · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Kubični graf in Teorija grafov · Poglej več »
Točka (teorija grafov)
Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.
Novo!!: Kubični graf in Točka (teorija grafov) · Poglej več »
William Thomas Tutte
William »Bill« Thomas Tutte, OC, FRS, FRSC, angleško-kanadski kriptolog in matematik, * 14. maj 1917, Newmarket, grofija Suffolk, Anglija, † 2. maj 2002, Waterloo, Ontario, Kanada.
Novo!!: Kubični graf in William Thomas Tutte · Poglej več »
3 (število)
3 (trí) je naravno število, za katero velja 3.
Novo!!: Kubični graf in 3 (število) · Poglej več »
