The Icosian Game va ser inventat el 1857 per William Rowan Hamilton. Hamilton el va vendre a un distribuïdor de jocs de Londres el 1859 per 25 lliures, i posteriorment el joc es va comercialitzar a Europa en diverses formes (Gardner 1957).
Com es diu el joc que el senyor William Hamiltonian va inventar amb un dodecaedre?
El joc icosià és un joc matemàtic inventat el 1857 per William Rowan Hamilton. L'objectiu del joc és trobar un cicle hamiltonià al llarg de les vores d'un dodecaedre de manera que es visiti cada vèrtex una sola vegada i el punt final sigui el mateix que el punt inicial.
Què és el camí de Rudrata?
Un camí hamiltonià, també anomenat camí de Hamilton, és un camí gràfic entre dos vèrtexs d'un gràfic que visita cada vèrtex exactament una vegada.
Què és el cicle hamiltonià amb exemple?
Un cicle hamiltonià és un bucle tancat en un gràfic on cada node (vèrtex) es visita exactament una vegada. Un bucle és només una vora que uneix un node a si mateix; per tant, un cicle hamiltonià és un camí que viatja des d'un punt fins a si mateix, visitant tots els nodes en ruta.
Què és el gràfic hamiltonià en matemàtiques discretes?
Gràfic hamiltonià - Un graf connectat G s'anomena gràfic hamiltonià si hi ha un cicle que inclou tots els vèrtexs de G i el cicle s'anomenacicle hamiltonià. … Teorema de Dirac - Si G és un gràfic simple amb n vèrtexs, on n ≥ 3 Si deg(v) ≥ {n}/{2} per a cada vèrtex v, aleshores elgràfic G és gràfic hamiltonià.