Икосиан тоглоомыг 1857 онд Уильям Роуэн Хамилтон зохион бүтээсэн. Хэмилтон үүнийг 1859 онд Лондонгийн тоглоомын дилерт 25 фунтээр зарсан бөгөөд дараа нь тоглоомыг Европт хэд хэдэн хэлбэрээр худалдаалж эхэлсэн (Гарднер 1957).
Нэр Уильям Хамилтонианы хоёр талт төхөөрөмж ашиглан зохион бүтээсэн тоглоомын нэр юу вэ?
Икосиан тоглоом нь 1857 онд Уильям Роуэн Хамилтоны зохион бүтээсэн математикийн тоглоом юм. Тоглоомын зорилго нь орой бүрийг нэг удаа зочлох ба төгсгөлийн цэг нь эхлэх цэгтэй ижил байхаар хоёр талт өнцөгтийн ирмэг дагуух Гамильтоны мөчлөгийг олох явдал юм.
Рудратын зам гэж юу вэ?
Гамилтоны зам нь Гамильтон зам гэж нэрлэгддэг орой тус бүр дээр яг нэг удаа очдог графын хоёр оройн хоорондох график зам юм.
Гамильтоны мөчлөг гэж юу вэ?
Гамильтоны мөчлөг нь зангилаа (орой) бүрд яг нэг удаа очдог график дээрх битүү гогцоо юм. Гогцоо нь зангилааг өөртэй нь холбодог зүгээр л ирмэг юм; Иймээс Гамильтоны мөчлөг гэдэг нь нэг цэгээс өөр рүүгээ буцах зам бөгөөд замын зангилаа болгонд очдог.
Дискрет математикийн Гамильтоны график гэж юу вэ?
Гамильтоны график - Хэрэв G-ийн орой бүрийг багтаасан мөчлөг байгаа бол холбогдсон G графикийг Гамильтоны граф гэж нэрлэдэг ба мөчлөгийгГамильтоны мөчлөг гэж нэрлэдэг. … Диракын теорем - Хэрэв G нь n оройтой энгийн график бол n ≥ 3 Хэрэв v орой тус бүрд deg(v) ≥ {n}/{2} байвалГ граф нь Гамильтоны график.
