Kazalo
15 odnosi: Dvodelni graf, Geometrijsko telo, Graf (matematika), Hamiltonova pot, Heksaeder, Kocka, Kubični graf, Oglišče, Platonski graf, Ravninski graf, Regularni graf, Rob (geometrija), Simetrični graf, Teorija grafov, Točka (teorija grafov).
Dvodelni graf
Zgled dvodelnega grafa. Dvodelni graf (tudi bipartitni graf ali bigraf) je v teoriji grafov graf, ki se mu lahko točke razdeli v dve disjunktni množici U \, in V \, tako, da vsaka povezava povezuje točko iz množice U \, s točko v množici V \, (tudi obratno velja: vsaka povezava povezuje tudi točko iz V \, s točko v U \).
Poglej Kockin graf in Dvodelni graf
Geometrijsko telo
konveksnega poliedra Konkavni polieder Geometríjsko teló (tudi samo teló) je v matematiki strnjeni (kompaktni) del trirazsežnega prostora omejen s ploskvami.
Poglej Kockin graf in Geometrijsko telo
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 Kockin 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 Kockin graf in Hamiltonova pot
Heksaeder
Heksaeder je poljubni polieder, ki ima šest stranskih ploskev.
Poglej Kockin graf in Heksaeder
Kocka
Kócka, heksaéder, šestérec ali šestêrec je pravilni polieder omejen s šestimi kvadrati.
Poglej Kockin graf in Kocka
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 Kockin graf in Kubični graf
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).
Poglej Kockin graf in Oglišče
Platonski graf
Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa.
Poglej Kockin graf in Platonski graf
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.
Poglej Kockin graf in Ravninski graf
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 Kockin graf in Regularni graf
Rob (geometrija)
Rob je v geometriji del črte, ki povezuje dve sosednji oglišči v mnogokotniku.
Poglej Kockin graf in Rob (geometrija)
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 Kockin graf in Simetrični graf
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Kockin 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 Kockin graf in Točka (teorija grafov)
Prav tako znan kot Heksaedrski graf.