Ikoziya oʻyini 1857 yilda Uilyam Rouen Hamilton tomonidan ixtiro qilingan. Hamilton uni 1859 yilda London o'yin sotuvchisiga 25 funtga sotdi va keyinchalik o'yin Evropada bir qancha shakllarda sotildi (Gardner 1957).
Ser Uilyam Gamiltonian Dodekaedr yordamida ixtiro qilgan oʻyinning nomi nima?
Ikosiya oʻyini - 1857 yilda Uilyam Rouen Hamilton tomonidan ixtiro qilingan matematik oʻyin. Oʻyinning maqsadi oʻnta burchakli burchaklar boʻylab Gamilton siklini topishdir, shunda har bir choʻqqi bir marta boriladi va tugash nuqtasi boshlangʻich nuqta bilan bir xil boʻladi.
Rudrat yo'li nima?
Gamilton yoʻli, shuningdek, Gamilton yoʻli deb ham ataladi, bu grafikning ikkita choʻqqisi orasidagi grafik yoʻl boʻlib, har bir choʻqqiga aynan bir marta tashrif buyuradi.
Misol bilan Gamilton sikli nima?
Gamilton sikli bu grafikdagi yopiq tsikl boʻlib, unda har bir tugun (choʻqqi) aynan bir marta tashrif buyuriladi. Loop shunchaki tugunni o'ziga birlashtiradigan chekka; Demak, Gamilton sikli - bu bir nuqtadan o'ziga qaytib, yo'nalishdagi har bir tugunga tashrif buyuradigan yo'l.
Diskret matematikada Gamilton grafigi nima?
Gamilton grafigi - Agar G ning har bir uchini oʻz ichiga olgan sikl boʻlsa va siklGamilton sikli deb ataladigan boʻlsa, bogʻlangan G grafigi Gamilton grafigi deb ataladi. … Dirak teoremasi - Agar G n ta burchakli oddiy grafik boʻlsa, bu yerda n ≥ 3 Har bir v choʻqqisi uchun deg(v) ≥ {n}/{2} boʻlsa, u holdaG grafigi Gamilton grafigi.
