Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

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.

Kazalo

  1. 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).

  2. Posamezni grafi
  3. Regularni grafi

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 Hoffman-Singletonov graf in Avtomorfizem grafa

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 Hoffman-Singletonov graf in Celo število

Celoštevilski graf

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

Poglej Hoffman-Singletonov graf in Celoštevilski 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 Hoffman-Singletonov graf in Graf (matematika)

Grupa

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

Poglej Hoffman-Singletonov graf in Grupa

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.

Poglej Hoffman-Singletonov graf in Hamiltonova pot

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.

Poglej Hoffman-Singletonov graf in Izomorfizem

Karakteristični polinom (linearna algebra)

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

Poglej Hoffman-Singletonov graf in Karakteristični polinom (linearna algebra)

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.

Poglej Hoffman-Singletonov graf in Kletka (teorija grafov)

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Poglej Hoffman-Singletonov graf in Obseg (teorija grafov)

Pentagram

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

Poglej Hoffman-Singletonov graf in Pentagram

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.

Poglej Hoffman-Singletonov graf in Petkotnik

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 Hoffman-Singletonov 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 Hoffman-Singletonov 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 Hoffman-Singletonov graf in Stopnja grafa

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Poglej Hoffman-Singletonov 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 Hoffman-Singletonov graf in Točka (teorija grafov)

175 (število)

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

Poglej Hoffman-Singletonov graf in 175 (število)

50 (število)

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

Poglej Hoffman-Singletonov graf in 50 (število)

Glej tudi

Posamezni grafi

Regularni grafi