18 odnosi: Avtomorfizem grafa, Graf (matematika), Grupa, Hamiltonova pot, Izomorfizem, Karakteristični polinom (linearna algebra), Kromatično število, Kubični graf, Lastna vrednost, Matrika sosednosti, Obseg (teorija grafov), Razdalja (teorija grafov), Regularni graf, Simetrični graf, Teorija grafov, Točka (teorija grafov), 102 (število), 153 (število).
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!!: Biggs-Smithov graf in Avtomorfizem grafa · 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!!: Biggs-Smithov graf in Graf (matematika) · Poglej več »
Grupa
Grúpa je v matematiki eden od osnovnih pojmov sodobne algebre.
Novo!!: Biggs-Smithov graf in Grupa · Poglej več »
Hamiltonova pot
Petersenov graf vsebuje Hamiltonovo pot, nima pa Hamiltonovega cikla Ljubljanski graf je Hamiltonov graf Hamiltonova pot je v teoriji grafov pot v neusmerjenem grafu, ki gre skozi vsako točko na grafu točno enkrat.
Novo!!: Biggs-Smithov graf in Hamiltonova pot · Poglej več »
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.
Novo!!: Biggs-Smithov graf in Izomorfizem · Poglej več »
Karakteristični polinom (linearna algebra)
Karakteristični polinom je polinom (mnogočlenik), ki ga lahko povezujemo s kvadratnimi matrikami.
Novo!!: Biggs-Smithov graf in Karakteristični polinom (linearna algebra) · Poglej več »
Kromatično število
točkah. Za njegovo barvanje so potrebne tri različne barve, njegovo kromatično število pa je enako 3. Kromatično število (ali barvnost) grafa G je v teoriji grafov najmanjše število k, za katerega je G ''k''-pobarvljiv, oziroma je najmanjše število barv, s katerimi je mogoče pobarvati graf G po točkah tako, da imajo pari točk poljubne povezave različne barve.
Novo!!: Biggs-Smithov graf in Kromatično število · 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!!: Biggs-Smithov 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!!: Biggs-Smithov graf in Lastna vrednost · Poglej več »
Matrika sosednosti
Matrika sosednosti je eden izmed načinov prikaza grafa v obliki matrike.
Novo!!: Biggs-Smithov graf in Matrika sosednosti · Poglej več »
Obseg (teorija grafov)
Obseg v teoriji grafov pomeni dva pojma.
Novo!!: Biggs-Smithov graf in Obseg (teorija grafov) · Poglej več »
Razdalja (teorija grafov)
Razdálja med dvema točkama v grafu je v teoriji grafov število povezav v najkrajši poti, ki ju povezuje.
Novo!!: Biggs-Smithov graf in Razdalja (teorija grafov) · 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!!: Biggs-Smithov 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!!: Biggs-Smithov graf in Simetrični graf · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Biggs-Smithov 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!!: Biggs-Smithov graf in Točka (teorija grafov) · Poglej več »
102 (število)
102 (stó dvá) je naravno število, za katero velja 102.
Novo!!: Biggs-Smithov graf in 102 (število) · Poglej več »
153 (število)
153 (stó tríinpétdeset) je naravno število, za katero velja 153.