Mchezo wa Icosian ulivumbuliwa mwaka 1857 na William Rowan Hamilton. Hamilton aliiuza kwa mfanyabiashara wa michezo wa London mwaka wa 1859 kwa pauni 25, na baadaye mchezo huo ukauzwa barani Ulaya katika aina kadhaa (Gardner 1957).
Jina la mchezo ambao bwana William Hamiltonian alivumbua kwa kutumia Dodekahedron unaitwaje?
Mchezo wa kipekee ni mchezo wa hisabati uliovumbuliwa mwaka wa 1857 na William Rowan Hamilton. Lengo la mchezo ni kutafuta mzunguko wa Kihamilton kwenye kingo za dodecahedron hivi kwamba kila vertex itembelewe mara moja, na sehemu ya mwisho ni sawa na mahali pa kuanzia.
Njia ya Rudrata ni nini?
Njia ya Hamilton, pia huitwa njia ya Hamilton, ni njia ya grafu kati ya wima mbili za grafu ambayo hutembelea kila kipeo mara moja haswa.
Mzunguko wa Hamiltonian kwa mfano ni nini?
Mzunguko wa Hamiltonian ni kitanzi funge kwenye grafu ambapo kila nodi (vertex) hutembelewa mara moja haswa. Kitanzi ni makali tu ambayo huunganisha nodi yenyewe; kwa hivyo mzunguko wa Hamiltonian ni njia inayosafiri kutoka sehemu moja kurudi yenyewe, ikitembelea kila nodi kwenye njia.
Grafu ya Hamiltonian ni nini katika hisabati ya kipekee?
Grafu ya Hamiltonian - Grafu iliyounganishwa G inaitwa grafu ya Hamilton ikiwa kuna mzunguko unaojumuisha kila kipeo cha G na mzunguko huo ni unaitwa mzunguko wa Hamiltonian. … Nadharia ya Dirac - Ikiwa G ni grafu rahisi yenye wima n, ambapo n ≥ 3 Ikiwa deg(v) ≥ {n}/{2} kwa kila kipeo v, basigrafu G ni grafu ya Hamiltonian.
