Икозия ойынын 1857 жылы Уильям Роуэн Гамильтон ойлап тапқан. Гамильтон оны 1859 жылы лондондық ойын дилеріне 25 фунтқа сатты, ал ойын кейіннен Еуропада бірнеше формада сатылды (Гарднер 1957).
Сэр Уильям Гамильтониан Додекаэдрді пайдаланып ойлап тапқан ойынның аты қалай?
Икозия ойыны - 1857 жылы Уильям Роуэн Гамильтон ойлап тапқан математикалық ойын. Ойынның мақсаты - додекаэдрдің шеттерінен гамильтондық циклды табу, осылайша әрбір төбе бір рет барылады және аяқталу нүктесі бастапқы нүктемен бірдей болады.
Рудрат жолы дегеніміз не?
Гамильтон жолы, оны Гамильтон жолы деп те атайды, әр төбеге дәл бір рет келетін графтың екі төбесі арасындағы графтық жол.
Гамильтон циклі дегеніміз не?
Гамильтондық цикл - бұл графиктегі тұйық цикл, мұнда әрбір түйін (төбе) бір рет барады. Цикл - түйінді өзіне қосатын жиек қана; сондықтан Гамильтон циклі - бұл бір нүктеден өзіне кері қарай жүретін жол, жолдағы әрбір түйінге барады.
Дискретті математикадағы Гамильтон графигі дегеніміз не?
Гамильтон графигі - G нүктесінің әрбір төбесін қамтитын цикл бар болса және циклГамильтондық цикл деп аталса, G байланысты граф Гамильтондық граф деп аталады. … Дирак теоремасы - Егер G n төбелері бар қарапайым график болса, мұндағы n ≥ 3 Әрбір v шыңы үшін deg(v) ≥ {n}/{2} болса, ондаG графигі – Гамильтон графигі.
