Իկոսյան խաղը հորինվել է 1857-ին Ուիլյամ Ռոուեն Համիլթոնի կողմից: Հեմիլթոնը վաճառեց այն լոնդոնյան խաղերի դիլերին 1859 թվականին 25 ֆունտով, և այնուհետև խաղը վաճառվեց Եվրոպայում մի շարք ձևերով (Gardner 1957)::
Ի՞նչ է այն խաղի անվանումը, որը հորինել է սըր Ուիլյամ Համիլտոնյանը՝ օգտագործելով Դոդեկաեդրոն:
Իկոսիական խաղ մաթեմատիկական խաղ է, որը հորինվել է 1857 թվականին Ուիլյամ Ռոուեն Համիլթոնի կողմից։ Խաղի նպատակն է գտնել Համիլտոնյան ցիկլը տասներկուանիստի եզրերի երկայնքով, որպեսզի յուրաքանչյուր գագաթ այցելվի մեկ անգամ, իսկ վերջնակետը նույնն է, ինչ մեկնարկային կետը:
Ի՞նչ է Rudrata ուղին:
Համիլտոնյան ուղին, որը նաև կոչվում է Համիլթոնի ուղի, գրաֆիկ ուղի է գրաֆիկի երկու գագաթների միջև, որն այցելում է յուրաքանչյուր գագաթ ուղիղ մեկ անգամ:
Ի՞նչ է Համիլտոնյան ցիկլը օրինակով:
Համիլտոնյան ցիկլը փակ օղակ է գրաֆիկի վրա, որտեղ յուրաքանչյուր հանգույց (գագաթ) այցելվում է ուղիղ մեկ անգամ: Օղակը պարզապես մի եզր է, որն իրեն միացնում է հանգույցը. Այսպիսով, Համիլտոնյան ցիկլը ճանապարհ է, որը ճանապարհորդում է մի կետից դեպի ինքն իրեն՝ ճանապարհին այցելելով յուրաքանչյուր հանգույց:
Ի՞նչ է Համիլտոնյան գրաֆիկը դիսկրետ մաթեմատիկայի մեջ:
Համիլտոնյան գրաֆիկ - G միացված գրաֆիկը կոչվում է Համիլտոնյան գրաֆիկ, եթե կա ցիկլ, որը ներառում է G-ի բոլոր գագաթները, և ցիկլըէ, որը կոչվում է Համիլտոնյան ցիկլ: Դիրակի թեորեմ. Եթե G-ն պարզ գրաֆիկ է n գագաթներով, որտեղ n ≥ 3 Եթե deg(v) ≥ {n}/{2} յուրաքանչյուր v գագաթի համար, ապաԳրաֆ G-ը Համիլտոնյան գրաֆիկ է։
