Icosian Game tau tsim hauv 1857 los ntawm William Rowan Hamilton. Hamilton tau muag nws rau London game dealer hauv 1859 rau 25 phaus, thiab qhov kev ua si tau tom qab muag hauv Tebchaws Europe hauv ntau hom (Gardner 1957).
Dab tsi yog lub npe ntawm qhov kev ua si uas yawg William Hamiltonian tau tsim siv Dodecahedron?
The icosian game yog ib qho kev ua lej ua lej tsim nyob rau xyoo 1857 los ntawm William Rowan Hamilton. Qhov kev ua si khoom yog nrhiav lub voj voog Hamiltonian raws cov npoo ntawm dodecahedron xws li txhua qhov vertex tau mus xyuas ib zaug, thiab qhov kawg taw tes yog tib yam li qhov pib.
Rudrata txoj kev yog dab tsi?
Ib txoj hauv Hamiltonian, tseem hu ua Hamilton txoj kev, yog a graph txoj kev nruab nrab ntawm ob lub vertices ntawm daim duab uas mus ntsib txhua qhov vertex ib zaug.
Hamiltonian voj voog nrog piv txwv yog dab tsi?
Ib lub voj voog Hamiltonian yog ib lub voj kaw ntawm daim duab uas txhua qhov ntawm (vertex) tau mus xyuas raws nraim ib zaug. Lub voj tsuas yog ib qho ntug uas koom nrog rau ntawm nws tus kheej; yog li lub voj voog Hamiltonian yog txoj hauv kev taug kev los ntawm qhov taw tes rov qab mus rau nws tus kheej, mus saib txhua qhov ntawm txoj kev.
Hamiltonian graph hauv kev ua lej tsis sib xws yog dab tsi?
Hamiltonian graph - Ib daim duab txuas G yog hu ua Hamiltonian graph yog muaj lub voj voog uas suav nrog txhua qhov vertex ntawm G thiab lub voj voog yoghu ua Hamiltonian voj voog. … Dirac's Theorem - Yog G yog ib daim duab yooj yim nrog n vertices, qhov twg n ≥ 3 Yog deg(v) ≥ {n}/{2} rau txhua vertex v, ces tusgraph G yog Hamiltonian graph.