Icosian Game bola vynájdená v 1857 Williamom Rowanom Hamiltonom. Hamilton ju v roku 1859 predal londýnskemu predajcovi hier za 25 libier a následne sa hra predávala v Európe v niekoľkých formách (Gardner 1957).
Ako sa volá hra, ktorú sir William Hamiltonian vymyslel pomocou dvanásťstena?
Ikosiánska hra je matematická hra, ktorú v roku 1857 vymyslel William Rowan Hamilton. Cieľom hry je nájsť hamiltonovský cyklus pozdĺž okrajov dvanástnika tak, že každý vrchol je navštívený iba raz a koncový bod je rovnaký ako počiatočný bod.
Čo je cesta Rudrata?
Hamiltonovská cesta, nazývaná aj Hamiltonova cesta, je cesta grafu medzi dvoma vrcholmi grafu, ktorá navštívi každý vrchol presne raz.
Čo je hamiltonovský cyklus s príkladom?
Hamiltonovský cyklus je uzavretá slučka na grafe, kde sa každý uzol (vrchol) navštívi presne raz. Slučka je len okraj, ktorý spája uzol so sebou; takže hamiltonovský cyklus je cesta vedúca z bodu späť k sebe, pričom navštevuje každý uzol na ceste.
Čo je hamiltonovský graf v diskrétnej matematike?
Hamiltonovský graf – Súvislý graf G sa nazýva hamiltonovský graf, ak existuje cyklus, ktorý zahŕňa každý vrchol G a cyklus sa nazýva hamiltonovský cyklus. … Diracova veta - Ak je G jednoduchý graf s n vrcholmi, kde n ≥ 3 Ak deg(v) ≥ {n}/{2} pre každý vrchol v, potomgraf G je hamiltonovský graf.
