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

Hoffman-Singletonov graf

Index 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.

19 odnosi: Avtomorfizem grafa, Celo število, Celoštevilski graf, Graf (matematika), Grupa, Hamiltonova pot, Izomorfizem, Karakteristični polinom (linearna algebra), Kletka (teorija grafov), Obseg (teorija grafov), Pentagram, Petkotnik, Regularni graf, Simetrični graf, Stopnja grafa, Teorija grafov, Točka (teorija grafov), 175 (število), 50 (š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!!: Hoffman-Singletonov graf in Avtomorfizem grafa · 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!!: Hoffman-Singletonov graf in Celo število · Poglej več »

Celoštevilski graf

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

Novo!!: Hoffman-Singletonov graf in Celoštevilski 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!!: Hoffman-Singletonov graf in Graf (matematika) · Poglej več »

Grupa

Grúpa je v matematiki eden od osnovnih pojmov sodobne algebre.

Novo!!: Hoffman-Singletonov 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!!: Hoffman-Singletonov 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!!: Hoffman-Singletonov 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!!: Hoffman-Singletonov graf in Karakteristični polinom (linearna algebra) · Poglej več »

Kletka (teorija grafov)

Tuttejeva (3,8)-kletka. Klétka je v teoriji grafov regularni graf, ki ima za svoj dani notranji obseg najmanjše možno število točk.

Novo!!: Hoffman-Singletonov graf in Kletka (teorija grafov) · Poglej več »

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Novo!!: Hoffman-Singletonov graf in Obseg (teorija grafov) · Poglej več »

Pentagram

Pentagram oziroma peterokraka zvezda je geometrijski lik, narisan s petimi daljicami.

Novo!!: Hoffman-Singletonov graf in Pentagram · Poglej več »

Petkotnik

Pravilni petkotnik Petkótnik ali peterokótnik (starogrško pentagon) je v ravninski geometriji mnogokotnik s petimi stranicami, petimi oglišči in petimi notranjimi koti.

Novo!!: Hoffman-Singletonov graf in Petkotnik · 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!!: Hoffman-Singletonov 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!!: Hoffman-Singletonov 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!!: Hoffman-Singletonov graf in Stopnja grafa · Poglej več »

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Novo!!: Hoffman-Singletonov 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!!: Hoffman-Singletonov graf in Točka (teorija grafov) · Poglej več »

175 (število)

175 (stó pétinsédemdeset) je naravno število, za katero velja 175.

Novo!!: Hoffman-Singletonov graf in 175 (število) · Poglej več »

50 (število)

50 (pétdeset) je naravno število, za katero velja velja 50.

Novo!!: Hoffman-Singletonov graf in 50 (število) · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »