Icosian Game byla vynalezena v 1857 Williamem Rowanem Hamiltonem. Hamilton ji v roce 1859 prodal londýnskému obchodníkovi s hrami za 25 liber a hra byla následně prodávána v Evropě v řadě forem (Gardner 1957).
Jak se jmenuje hra, kterou sir William Hamiltonian vymyslel pomocí dvanáctistěnu?
Ikosiánská hra je matematická hra, kterou v roce 1857 vymyslel William Rowan Hamilton. Cílem hry je najít hamiltonovský cyklus podél okrajů dvanáctistěnu tak, že každý vrchol je navštíven jednou a koncový bod je stejný jako počáteční bod.
Co je Rudrata cesta?
Hamiltonovská cesta, také nazývaná Hamiltonova cesta, je cesta grafu mezi dvěma vrcholy grafu, která navštíví každý vrchol přesně jednou.
Co je Hamiltonův cyklus s příkladem?
Hamiltonovský cyklus je uzavřená smyčka v grafu, kde je každý uzel (vertex) navštíven právě jednou. Smyčka je jen hrana, která spojuje uzel k sobě; takže hamiltonovský cyklus je cesta putující z bodu zpět k sobě samému a navštěvující každý uzel na cestě.
Co je hamiltonovský graf v diskrétní matematice?
Hamiltonovský graf – Souvislý graf G se nazývá hamiltonovský graf, pokud existuje cyklus, který zahrnuje každý vrchol G a cyklus se nazývá hamiltonovský cyklus. … Diracův teorém - Je-li G jednoduchý graf s n vrcholy, kde n ≥ 3 Jestliže deg(v) ≥ {n}/{2} pro každý vrchol v, pakgraf G je hamiltonovský graf.
