Икосийската игра е изобретена през 1857 от Уилям Роуън Хамилтън. Хамилтън я продаде на дилър на игри в Лондон през 1859 г. за 25 паунда и играта впоследствие беше пусната на пазара в Европа в редица форми (Gardner 1957).
Какво е името на играта, която сър Уилям Хамилтониан изобрети с помощта на додекаедър?
Икосианската игра е математическа игра, изобретена през 1857 г. от Уилям Роуън Хамилтън. Целта на играта е да се намери хамилтонов цикъл по ръбовете на додекаедър, така че всеки връх да се посещава еднократно, а крайната точка е същата като началната точка.
Какво е пътят на Рудрата?
Хамилтонов път, наричан още път на Хамилтън, е графичен път между два върха на графика, който посещава всеки връх точно веднъж.
Какво е хамилтонов цикъл с пример?
Хамилтонов цикъл е затворен цикъл на графика, където всеки възел (връх) се посещава точно веднъж. Цикълът е просто ръб, който свързва възел със себе си; така че един хамилтонов цикъл е път, който пътува от точка обратно към себе си, посещавайки всеки възел по маршрута.
Какво е хамилтонова графика в дискретната математика?
Хамилтонов граф - Свързан граф G се нарича хамилтонов граф, ако има цикъл, който включва всеки връх на G и цикълът е наречен хамилтонов цикъл. … Теорема на Дирак – Ако G е проста графа с n върха, където n ≥ 3 Ако deg(v) ≥ {n}/{2} за всеки връх v, тогаваграфика G е хамилтонова графика.
