Hitreje kot brskalnik!
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 \).
Novo!!: Kockin graf in Dvodelni 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!!: Kockin 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!!: Kockin 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!!: Kockin graf in Hamiltonova pot · Poglej več »
Heksaeder
Heksaeder je poljubni polieder, ki ima šest stranskih ploskev.
Novo!!: Kockin graf in Heksaeder · Poglej več »
Kocka
Kócka, heksaéder, šestérec ali šestêrec je pravilni polieder omejen s šestimi kvadrati.
Novo!!: Kockin graf in Kocka · 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!!: Kockin graf in Kubič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!!: Kockin graf in Oglišče · Poglej več »
Platonski graf
Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa.
Novo!!: Kockin 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!!: Kockin 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!!: Kockin graf in Regularni graf · Poglej več »
Rob (geometrija)
Rob je v geometriji del črte, ki povezuje dve sosednji oglišči v mnogokotniku.
Novo!!: Kockin graf in Rob (geometrija) · 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!!: Kockin graf in Simetrični graf · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Kockin graf in Teorija grafov · 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!!: Kockin graf in Točka (teorija grafov) · Poglej več »
