31 odnosi: Arhimedski graf, Biggs-Smithov graf, Ciklični graf, Dodekaedrski graf, Eneaeder, Erdős-Gyárfásova domneva, Folkmanov graf, Graf prisekanega tetraedra, Heawoodov graf, Hipohamiltonov graf, Hoffman-Singletonov graf, Ikozaedrski graf, Kockin graf, Kombinatorika, Kubooktaedrski graf, Kvartični graf, Ljubljanski graf, Oktaedrski graf, Petersenov graf, Platonski graf, Regularni graf, Rombiikozidodekaedrski graf, Seznam matematičnih vsebin, Skakačev obhod, Slovar izrazov teorije grafov, Teorija grafov, Tetraedrski graf, Turnir (teorija grafov), William Rowan Hamilton, William Thomas Tutte, 48 (število).
Arhimedski graf
Arhimedski graf je v teoriji grafov poliedrski graf in tvori skelet arhimedskega telesa.
Novo!!: Hamiltonova pot in Arhimedski graf · Poglej več »
Biggs-Smithov graf
Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.
Novo!!: Hamiltonova pot in Biggs-Smithov graf · Poglej več »
Ciklični graf
Ciklični graf (oznaka C_n \, za graf z n \, točkami) je v teoriji grafov graf, ki ga sestavlja samo en cikel.
Novo!!: Hamiltonova pot in Ciklični graf · Poglej več »
Dodekaedrski graf
Dodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov dodekaedra.
Novo!!: Hamiltonova pot in Dodekaedrski graf · Poglej več »
Eneaeder
Trirazsežni asociaeder (Stasheffov politop, imenuje se po Jamesu Dillonu Stacheffu) je zgled enneahedra Eneaeder (tudi nonaeder) je polieder z devetimi stranskimi ploskvami.
Novo!!: Hamiltonova pot in Eneaeder · Poglej več »
Erdős-Gyárfásova domneva
Markströmov kubični ravninski graf na 24-ih točkah brez ciklov dolžine 4 ali 8, najden z računalniških iskanjem za protiprimer Erdős-Gyárfásove domneve. Ima pa vseeno cikel s 16-imi (24) točkami. Erdős-Gyárfásova domneva je v teoriji grafov nedokazana domneva, ki sta jo leta 1995 podala Paul Erdős in njegov sodelavec András Gyárfás.
Novo!!: Hamiltonova pot in Erdős-Gyárfásova domneva · Poglej več »
Folkmanov graf
Folkmanov graf je v teoriji grafov neusmerjeni dvodelni regularni graf stopnje 4 z 20-imi točkami in 40-imi povezavami.
Novo!!: Hamiltonova pot in Folkmanov graf · Poglej več »
Graf prisekanega tetraedra
Graf prisekanega tetraedra je v teoriji grafov poliedrski graf – graf oglišč in robov prisekanega tetraedra.
Novo!!: Hamiltonova pot in Graf prisekanega tetraedra · Poglej več »
Heawoodov graf
Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.
Novo!!: Hamiltonova pot in Heawoodov graf · Poglej več »
Hipohamiltonov graf
1967. Hipohamiltonov graf G je v teoriji grafov graf brez Hamiltonovega cikla, pri čemer postane vsak nov graf, ki nastane z odvzemanjem ene točke iz G, Hamiltonov.
Novo!!: Hamiltonova pot in Hipohamiltonov graf · Poglej več »
Hoffman-Singletonov graf
Hoffman-Singletonov graf. Podgraf z modrimi povezavami je vsota desetih petkotnikov. Hoffman-Singletonov graf je v teoriji grafov 7-regularni neusmerjeni graf s 50 točkami in 175 povezavami.
Novo!!: Hamiltonova pot in Hoffman-Singletonov graf · Poglej več »
Ikozaedrski graf
Ikozaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov ikozaedra.
Novo!!: Hamiltonova pot in Ikozaedrski graf · Poglej več »
Kockin graf
Kockin graf (ali heksaedrski graf) je v teoriji grafov poliedrski graf – graf oglišč in robov kocke (heksaedra).
Novo!!: Hamiltonova pot in Kockin graf · Poglej več »
Kombinatorika
rešetki 15 × 15. Kombinatórika je matematična disciplina, ki preučuje končne ali števne diskretne strukture, na koliko načinov je možno razporediti, preurediti oziroma izbrati določeno množico elementov iz množice s končno mnogo elementi.
Novo!!: Hamiltonova pot in Kombinatorika · Poglej več »
Kubooktaedrski graf
Kubooktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov kubooktaedra.
Novo!!: Hamiltonova pot in Kubooktaedrski graf · 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!!: Hamiltonova pot in Kvartični graf · Poglej več »
Ljubljanski graf
Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.
Novo!!: Hamiltonova pot in Ljubljanski graf · Poglej več »
Oktaedrski graf
Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.
Novo!!: Hamiltonova pot in Oktaedrski graf · Poglej več »
Petersenov graf
Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo. Petersenov graf z le dvema križajočima povezavama. izomorfen prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim. 1 (graf z enotsko razdaljo). točkovnoprehoden. Petersenov gráf je v teoriji grafov pomemben graf z 10 točkami in 15 povezavami.
Novo!!: Hamiltonova pot in Petersenov graf · Poglej več »
Platonski graf
Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa.
Novo!!: Hamiltonova pot in Platonski 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!!: Hamiltonova pot in Regularni graf · Poglej več »
Rombiikozidodekaedrski graf
Rombiikozidodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov rombiikozidodekaedra.
Novo!!: Hamiltonova pot in Rombiikozidodekaedrski graf · Poglej več »
Seznam matematičnih vsebin
Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.
Novo!!: Hamiltonova pot in Seznam matematičnih vsebin · Poglej več »
Skakačev obhod
Odprt skakačev obhod Zaključen obhod Animirana rešitev Skakačev graf prikazuje vse možne poti za skakačev obhod na standardni šahovnici 8×8. Števila v vsaki točki kažejo število možnih potez iz te točke. Skakačev obhod je matematični problem s skakačem na standardni šahovnici (8×8).
Novo!!: Hamiltonova pot in Skakačev obhod · Poglej več »
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Novo!!: Hamiltonova pot in Slovar izrazov teorije grafov · Poglej več »
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Novo!!: Hamiltonova pot in Teorija grafov · Poglej več »
Tetraedrski graf
Tetraedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov tetraedra.
Novo!!: Hamiltonova pot in Tetraedrski graf · Poglej več »
Turnir (teorija grafov)
Turnír je v teoriji grafov usmerjeni graf (digraf) tvorjen z določitvijo smeri vsake povezave v neusmerjenem polnem grafu.
Novo!!: Hamiltonova pot in Turnir (teorija grafov) · Poglej več »
William Rowan Hamilton
Sir William Rowan Hamilton, irski matematik, fizik in astronom, * 4. avgust 1805, Dublin, Irska, † 2. september 1865, Dublin.
Novo!!: Hamiltonova pot in William Rowan Hamilton · Poglej več »
William Thomas Tutte
William »Bill« Thomas Tutte, OC, FRS, FRSC, angleško-kanadski kriptolog in matematik, * 14. maj 1917, Newmarket, grofija Suffolk, Anglija, † 2. maj 2002, Waterloo, Ontario, Kanada.
Novo!!: Hamiltonova pot in William Thomas Tutte · Poglej več »
48 (število)
48 (óseminštírideset) je naravno število, za katero velja velja 48.
Novo!!: Hamiltonova pot in 48 (število) · Poglej več »
Preusmerja sem:
Diracov izrek, Hamiltonov cikel, Hamiltonov graf.