Kazalo
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.
Poglej Hamiltonova pot in Arhimedski graf
Biggs-Smithov graf
Biggs-Smithov graf je v teoriji grafov neusmerjeni regularni graf stopnje 3 s 102 točkama in 153 povezavami.
Poglej Hamiltonova pot in Biggs-Smithov graf
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.
Poglej Hamiltonova pot in Ciklični graf
Dodekaedrski graf
Dodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov dodekaedra.
Poglej Hamiltonova pot in Dodekaedrski graf
Eneaeder
Trirazsežni asociaeder (Stasheffov politop, imenuje se po Jamesu Dillonu Stacheffu) je zgled enneahedra Eneaeder (tudi nonaeder) je polieder z devetimi stranskimi ploskvami.
Poglej Hamiltonova pot in Eneaeder
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.
Poglej Hamiltonova pot in Erdős-Gyárfásova domneva
Folkmanov graf
Folkmanov graf je v teoriji grafov neusmerjeni dvodelni regularni graf stopnje 4 z 20-imi točkami in 40-imi povezavami.
Poglej Hamiltonova pot in Folkmanov graf
Graf prisekanega tetraedra
Graf prisekanega tetraedra je v teoriji grafov poliedrski graf – graf oglišč in robov prisekanega tetraedra.
Poglej Hamiltonova pot in Graf prisekanega tetraedra
Heawoodov graf
Heawoodov graf je v teoriji grafov neusmerjeni graf s 14 točkami in 21 povezavami.
Poglej Hamiltonova pot in Heawoodov graf
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.
Poglej Hamiltonova pot in Hipohamiltonov graf
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.
Poglej Hamiltonova pot in Hoffman-Singletonov graf
Ikozaedrski graf
Ikozaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov ikozaedra.
Poglej Hamiltonova pot in Ikozaedrski graf
Kockin graf
Kockin graf (ali heksaedrski graf) je v teoriji grafov poliedrski graf – graf oglišč in robov kocke (heksaedra).
Poglej Hamiltonova pot in Kockin graf
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.
Poglej Hamiltonova pot in Kombinatorika
Kubooktaedrski graf
Kubooktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov kubooktaedra.
Poglej Hamiltonova pot in Kubooktaedrski graf
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.
Poglej Hamiltonova pot in Kvartični graf
Ljubljanski graf
Ljubljanski graf je v teoriji grafov neusmerjeni dvodelni graf s 112 točkami in 168 povezavami.
Poglej Hamiltonova pot in Ljubljanski graf
Oktaedrski graf
Oktaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov oktaedra.
Poglej Hamiltonova pot in Oktaedrski graf
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).
Poglej Hamiltonova pot in Petersenov graf
Platonski graf
Platonski graf je v teoriji grafov poliedrski graf in tvori skelet platonskega telesa.
Poglej Hamiltonova pot in Platonski 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 Hamiltonova pot in Regularni graf
Rombiikozidodekaedrski graf
Rombiikozidodekaedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov rombiikozidodekaedra.
Poglej Hamiltonova pot in Rombiikozidodekaedrski graf
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.
Poglej Hamiltonova pot in Seznam matematičnih vsebin
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).
Poglej Hamiltonova pot in Skakačev obhod
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Poglej Hamiltonova pot in Slovar izrazov teorije grafov
Teorija grafov
povezavami in z zaporedjem povezav ''d''.
Poglej Hamiltonova pot in Teorija grafov
Tetraedrski graf
Tetraedrski graf je v teoriji grafov poliedrski graf – graf oglišč in robov tetraedra.
Poglej Hamiltonova pot in Tetraedrski graf
Turnir (teorija grafov)
Turnír je v teoriji grafov usmerjeni graf (digraf) tvorjen z določitvijo smeri vsake povezave v neusmerjenem polnem grafu.
Poglej Hamiltonova pot in Turnir (teorija grafov)
William Rowan Hamilton
Sir William Rowan Hamilton, irski matematik, fizik in astronom, * 4. avgust 1805, Dublin, Irska, † 2. september 1865, Dublin.
Poglej Hamiltonova pot in William Rowan Hamilton
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.
Poglej Hamiltonova pot in William Thomas Tutte
48 (število)
48 (óseminštírideset) je naravno število, za katero velja velja 48.
Poglej Hamiltonova pot in 48 (število)
Prav tako znan kot Diracov izrek, Hamiltonov cikel, Hamiltonov graf.