Kazalo
19 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, Regularni graf, Simetrični graf, Stopnja grafa, Teorija grafov, Točka (teorija grafov), William Thomas Tutte, 3 (število).
- Družine grafov
- Regularni grafi
Arhimedski graf
Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa.
Poglej Kubični graf in Arhimedski graf
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.
Poglej Kubični graf in Avtomorfizem grafa
Barva
Primer predstavitve barv s koordinatami v RGB modelu Bárva je zaznava določenega dela vidnega spektra svetlobe.
Poglej Kubični graf in Barva
Biggs-Smithov graf
Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.
Poglej Kubični graf in Biggs-Smithov 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.
Poglej Kubični graf in Celo število
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 Kubični graf in Dvodelni graf
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 Kubični graf in Graf (matematika)
Heawoodov graf
Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.
Poglej Kubični graf in Heawoodov graf
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.
Poglej Kubični graf in Kvartični graf
Ljubljanski graf
Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.
Poglej Kubični graf in Ljubljanski graf
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.
Poglej Kubični graf in Most (teorija grafov)
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).
Poglej Kubični graf in Petersenov graf
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 Kubični graf in Regularni graf
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:.
Poglej Kubični graf in Simetrični graf
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.
Poglej Kubični graf in Stopnja grafa
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Kubični graf in Teorija grafov
Točka (teorija grafov)
Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.
Poglej Kubični graf in Točka (teorija grafov)
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.
Poglej Kubični graf in William Thomas Tutte
3 (število)
3 (trí) je naravno število, za katero velja 3.
Poglej Kubični graf in 3 (število)
Glej tudi
Družine grafov
Regularni grafi
Prav tako znan kot Bikubični graf, Trivalentni graf.