Az Icosian játékot 1857-ben találta fel William Rowan Hamilton. Hamilton 1859-ben 25 fontért eladta egy londoni játékkereskedőnek, és ezt követően a játékot számos formában forgalmazták Európában (Gardner 1957).
Mi a neve annak a játéknak, amelyet Sir William Hamiltonian talált fel egy dodekaéder segítségével?
Az icosian játék egy matematikai játék, amelyet William Rowan Hamilton talált fel 1857-ben. A játék célja egy Hamilton-ciklus keresése egy dodekaéder élei mentén úgy, hogy minden csúcsot egyszeri alkalommal látogatnak meg, és a végpont ugyanaz, mint a kezdőpont.
Mi az a Rudrata út?
A Hamilton-út, más néven Hamilton-útvonal egy gráf két csúcsa közötti gráfútvonal, amely minden csúcsot pontosan egyszer látogat meg.
Mi az a Hamilton-ciklus példával?
A Hamilton-ciklus egy zárt hurok egy gráfon, ahol minden csomópontot (csúcsot) pontosan egyszer látogatnak meg. A hurok csak egy él, amely egy csomópontot önmagához köt; tehát a Hamilton-ciklus egy olyan út, amely egy pontból visszautazik önmagába, és meglátogat minden útközbeni csomópontot.
Mi a Hamilton-gráf a diszkrét matematikában?
Hamilton-gráf - Egy összefüggő G gráfot Hamilton-gráfnak nevezünk, ha van egy ciklus, amely tartalmazza G minden csúcsát, és a ciklust Hamilton-ciklusnak nevezzük. … Dirac-tétel - Ha G egy egyszerű gráf n csúcsgal, ahol n ≥ 3 Ha deg(v) ≥ {n}/{2} minden v csúcsra, akkor aA G gráf Hamilton gráf.
