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

Oktaedrski graf

Index Oktaedrski graf

Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.

17 odnosi: Celoštevilski graf, Geometrijsko telo, Graf (matematika), Hamiltonova pot, Izomorfizem grafov, Kvartični graf, Oglišče, Oktaeder, Platonski graf, Ravninski graf, Regularni graf, Rob (geometrija), Schleglov diagram, Simetrični graf, Teorija grafov, Tetraedrski graf, Točka (teorija grafov).

Celoštevilski graf

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

Novo!!: Oktaedrski graf in Celoštevilski graf · Poglej več »

Geometrijsko telo

konveksnega poliedra Konkavni polieder Geometríjsko teló (tudi samo teló) je v matematiki strnjeni (kompaktni) del trirazsežnega prostora omejen s ploskvami.

Novo!!: Oktaedrski graf in Geometrijsko telo · 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!!: Oktaedrski 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!!: Oktaedrski graf in Hamiltonova pot · Poglej več »

Izomorfizem grafov

Izomorfízem gráfov G in H je v teoriji grafov takšna bijektivna preslikava med množico točk G in H: da sta poljubni dve točki u in v grafa G sosednji v G, če in samo če sta ƒ(u) in ƒ(v) sosednji v H. Ta vrsta bijektivne preslikave se običajno opiše kot »bijektivna preslikava, ki ohranja točke« v soglasju s splošno predstavo o izomorfizmu kot bijektivni preslikavi, ki ohranja strukturo.

Novo!!: Oktaedrski graf in Izomorfizem grafov · Poglej več »

Kvartični graf

Kvártični gráf je v teoriji grafov graf v katerem imajo vse točke stopnjo enako 4 in je tako 4-regularni graf.

Novo!!: Oktaedrski graf in Kvartični graf · Poglej več »

Oglišče

Šestkotnik ima 6 oglišč Petstrana piramida ima 6 oglišč, zgornje oglišče imenujemo tudi vrh Oglíšče v ravninski geometriji je točka, kjer se stikata dve stranici geometrijskega lika (mnogokotnika).

Novo!!: Oktaedrski graf in Oglišče · Poglej več »

Oktaeder

animacija) Óktaeder (redkeje tudi osmérec in osmêrec) je konveksni polieder v splošnem omejen z osmimi mnogokotniki (po navadi trikotniki), ki predstavljajo stranske poloskve.

Novo!!: Oktaedrski graf in Oktaeder · Poglej več »

Platonski graf

Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa.

Novo!!: Oktaedrski graf in Platonski graf · Poglej več »

Ravninski graf

Ravninski graf je v teoriji grafov graf, ki se ga lahko vloži v ravnino – lahko se ga nariše v ravnini tako, da se njegove povezave sekajo le v svojih krajiščih, oziroma v točkah grafa.

Novo!!: Oktaedrski graf in Ravninski graf · 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!!: Oktaedrski graf in Regularni graf · Poglej več »

Rob (geometrija)

Rob je v geometriji del črte, ki povezuje dve sosednji oglišči v mnogokotniku.

Novo!!: Oktaedrski graf in Rob (geometrija) · Poglej več »

Schleglov diagram

kvadrati in zeleni petkotniki. Projekcija teserakta v trirazsežni prostor kot Schlegelov diagram. Vidnih je 8 kubičnih celic, ena je v središču, po ena na vsaki od šestih zunanjih zunanjih stranskih ploskev in ena po ena pod vsako od šestih zunanjih stranskih ploskev, zadnja pa predstavlja prostor zunaj meja kocke. Schleglov diagram (tudi Schleglov graf) je v geometriji projekcija politopa iz \mathbb^\, v \mathbb^\, preko točke za eno izmed njegovih facet.

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

Teorija grafov

povezavami in z zaporedjem povezav ''d''.

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

Tetraedrski graf

Tetraedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov tetraedra.

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

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »