Icosian Game je leta 1857 izumil William Rowan Hamilton. Hamilton jo je leta 1859 prodal londonskemu prodajalcu iger za 25 funtov, igra pa je bila pozneje tržena v Evropi v številnih oblikah (Gardner 1957).
Kako se imenuje igra, ki jo je izumil sir William Hamiltonian z uporabo dodekaedra?
Icosian game je matematična igra, ki jo je leta 1857 izumil William Rowan Hamilton. Cilj igre je najti Hamiltonov cikel vzdolž robov dodekaedra, tako da je vsako oglišče obiskano enkrat, končna točka pa je enaka začetni.
Kaj je pot Rudrata?
Hamiltonova pot, imenovana tudi Hamiltonova pot, je pot grafa med dvema ogliščema grafa, ki vsako točko obišče natanko enkrat.
Kaj je Hamiltonov cikel s primerom?
Hamiltonov cikel je zaprta zanka na grafu, kjer je vsako vozlišče (vrhišče) obiskano točno enkrat. Zanka je le rob, ki povezuje vozlišče s seboj; Hamiltonov cikel je torej pot, ki potuje od točke nazaj do sebe in obišče vsako vozlišče na poti.
Kaj je Hamiltonov graf v diskretni matematiki?
Hamiltonov graf - Povezani graf G se imenuje Hamiltonov graf, če obstaja cikel, ki vključuje vsako točko G in se cikelimenuje Hamiltonov cikel. … Diracov izrek – Če je G preprost graf z n točki, kjer je n ≥ 3 Če je deg(v) ≥ {n}/{2} za vsako točko v, potemgraf G je Hamiltonov graf.
