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

Heawoodov graf

Index Heawoodov graf

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

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

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!!: Heawoodov graf in Avtomorfizem grafa · Poglej več »

Barva

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

Novo!!: Heawoodov graf in Barva · 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!!: Heawoodov graf in Graf (matematika) · 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!!: Heawoodov graf in Hamiltonova pot · 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!!: Heawoodov graf in Kletka (teorija grafov) · 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!!: Heawoodov graf in Kubični graf · Poglej več »

Matematični dokaz

language.

Novo!!: Heawoodov graf in Matematični dokaz · Poglej več »

Mnogokotnik

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

Novo!!: Heawoodov graf in Mnogokotnik · Poglej več »

Obseg (teorija grafov)

Obseg v teoriji grafov pomeni dva pojma.

Novo!!: Heawoodov graf in Obseg (teorija grafov) · Poglej več »

Premica

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

Novo!!: Heawoodov graf in Premica · 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!!: Heawoodov 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!!: Heawoodov graf in Simetrični graf · Poglej več »

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

Novo!!: Heawoodov graf in Teorija grafov · Poglej več »

Točka

Tóčka ima več pomenov.

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

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.

Novo!!: Heawoodov graf in Torus · Poglej več »

14 (število)

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

Novo!!: Heawoodov graf in 14 (število) · Poglej več »

21 (število)

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

Novo!!: Heawoodov graf in 21 (število) · Poglej več »

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »