Spēli Icosian izgudroja Viljams Rovans Hamiltons 1857.. Hamiltons to 1859. gadā pārdeva Londonas spēļu dīlerim par 25 mārciņām, un pēc tam spēle tika tirgota Eiropā vairākos veidos (Gardner 1957).
Kā sauc spēli, ko sers Viljams Hamiltonians izgudroja, izmantojot dodekaedru?
Ikoziešu spēle ir matemātiska spēle, ko 1857. gadā izgudroja Viljams Rovans Hamiltons. Spēles mērķis ir atrast Hamiltona ciklu gar dodekaedra malām tā, lai katra virsotne tiktu apmeklēta vienu reizi, un beigu punkts ir tāds pats kā sākuma punkts.
Kas ir Rudrata ceļš?
Hamiltona ceļš, saukts arī par Hamiltona ceļu, ir grafa ceļš starp divām grafika virsotnēm, kas katru virsotni apmeklē tieši vienu reizi.
Kas ir Hamiltona cikls ar piemēru?
Hamiltona cikls ir slēgta cilpa grafikā, kurā katrs mezgls (virsotne) tiek apmeklēts tieši vienreiz. Cilpa ir tikai mala, kas savieno mezglu ar sevi; tāpēc Hamiltona cikls ir ceļš, kas virzās no punkta atpakaļ uz sevi, apmeklējot katru ceļa mezglu.
Kas ir Hamiltona grafs diskrētajā matemātikā?
Hamiltona grafs - savienotu grafiku G sauc par Hamiltona grafiku, ja ir cikls, kas ietver katru G virsotni, un ciklu sauc par Hamiltona ciklu. … Diraka teorēma – ja G ir vienkāršs grafs ar n virsotnēm, kur n ≥ 3 Ja deg(v) ≥ {n}/{2} katrai virsotnei v, tadgrafiks G ir Hamiltona grafiks.
