Icosian Gamen keksi vuonna 1857 William Rowan Hamilton. Hamilton myi sen Lontoon pelikauppiaalle vuonna 1859 hintaan 25 puntaa, ja myöhemmin peliä markkinoitiin Euroopassa useissa eri muodoissa (Gardner 1957).
Mikä on pelin nimi, jonka sir William Hamiltonian keksi käyttäen dodekaedria?
Ikosian peli on matemaattinen peli, jonka William Rowan Hamilton keksi vuonna 1857. Pelin tavoitteena on löytää Hamiltonin sykli dodekaedrin reunoja pitkin siten, että jokaisessa kärjessä käydään kerran ja loppupiste on sama kuin aloituspiste.
Mikä on Rudrata-polku?
Hamiltonin polku, jota kutsutaan myös Hamiltonin poluksi, on graafin polku graafin kahden kärjen välillä, joka vierailee jokaisessa kärjessä täsmälleen kerran.
Mikä on Hamiltonin sykli esimerkin kanssa?
Hamiltonin sykli on suljettu silmukka graafissa, jossa jokaisessa solmussa (kärkipisteessä) käydään tarkalleen kerran. Silmukka on vain reuna, joka yhdistää solmun itseensä; joten Hamiltonin sykli on polku, joka kulkee pisteestä takaisin itseensä ja vierailee jokaisessa solmussa matkalla.
Mikä on Hamiltonin graafi diskreetissä matematiikassa?
Hamiltonin graafi - Yhdistettyä graafia G kutsutaan Hamiltonin graafiksi, jos on sykli, joka sisältää G:n jokaisen kärjen ja sykliäkutsutaan Hamiltonin sykliksi. … Diracin lause - Jos G on yksinkertainen graafi, jossa on n kärkeä, missä n ≥ 3 Jos deg(v) ≥ {n}/{2} jokaiselle pisteelle v, niingraafi G on Hamiltonin graafi.
