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

Heawoodov graf

Index Heawoodov graf

Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.

Kazalo

  1. 18 odnosi: Avtomorfizem grafa, Barva, Graf (matematika), Hamiltonova pot, Kletka (teorija grafov), Kubični graf, Matematični dokaz, Mnogokotnik, Obseg (teorija grafov), Premica, Regularni graf, Simetrični graf, Teorija grafov, Točka, Točka (teorija grafov), Torus, 14 (število), 21 (š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 Heawoodov graf in Avtomorfizem grafa

Barva

Primer predstavitve barv s koordinatami v RGB modelu Bárva je zaznava določenega dela vidnega spektra svetlobe.

Poglej Heawoodov graf in Barva

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 Heawoodov graf in Graf (matematika)

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 Heawoodov graf in Hamiltonova pot

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 Heawoodov graf in Kletka (teorija grafov)

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.

Poglej Heawoodov graf in Kubični graf

Matematični dokaz

language.

Poglej Heawoodov graf in Matematični dokaz

Mnogokotnik

Mnogokótnik (tudi vèčkótnik in s tujko poligón) je ravninski geometrijski lik, ki ga oklepa enostavna sklenjena lomljenka.

Poglej Heawoodov graf in Mnogokotnik

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Poglej Heawoodov graf in Obseg (teorija grafov)

Premica

Prémica je poleg točke in ravnine eden osnovnih pojmov geometrije.

Poglej Heawoodov graf in Premica

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 Heawoodov 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 Heawoodov graf in Simetrični graf

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Poglej Heawoodov graf in Teorija grafov

Točka

Tóčka ima več pomenov.

Poglej Heawoodov graf in Točka

Točka (teorija grafov)

Tóčka (vozlíšče ali vôzel) je v teoriji grafov osnovna enota, iz katere so sestavljeni grafi.

Poglej Heawoodov graf in Točka (teorija grafov)

Torus

Torus sfero. Tórus (ali svítek) je rotacijska ploskev, ki nastane z vrtenjem krožnice okrog osi, ki je koplanarna s krožnico.

Poglej Heawoodov graf in Torus

14 (število)

14 (štírinajst ali štirinájst) je naravno število, za katero velja 14.

Poglej Heawoodov graf in 14 (število)

21 (število)

21 (ênaindvájset) je naravno število, za katero velja 21.

Poglej Heawoodov graf in 21 (število)

Glej tudi

Posamezni grafi

Regularni grafi