The Icosian Game is uitgevind in 1857 deur William Rowan Hamilton. Hamilton het dit in 1859 aan 'n Londense wildhandelaar vir 25 pond verkoop, en die speletjie is daarna in 'n aantal vorme in Europa bemark (Gardner 1957).
Wat is die naam van die speletjie wat sir William Hamiltonian uitgevind het met 'n Dodecaëder?
The icosian game is 'n wiskundige speletjie wat in 1857 deur William Rowan Hamilton uitgevind is. Die speletjie se doel is om 'n Hamiltoniaanse siklus langs die rande van 'n dodekaëder te vind, sodat elke hoekpunt 'n enkele keer besoek word, en die eindpunt is dieselfde as die beginpunt.
Wat is Rudrata-pad?
'n Hamilton-pad, ook genoem 'n Hamilton-pad, is 'n grafiekpad tussen twee hoekpunte van 'n grafiek wat elke hoekpunt presies een keer besoek.
Wat is Hamilton-siklus met voorbeeld?
'n Hamiltoniaanse siklus is 'n geslote lus op 'n grafiek waar elke nodus (hoekpunt) presies een keer besoek word. 'n Lus is net 'n rand wat 'n nodus met homself verbind; dus 'n Hamiltoniaanse siklus is 'n pad wat van 'n punt terug na homself beweeg en elke nodus op pad besoek.
Wat is Hamiltoniaanse grafiek in diskrete wiskunde?
Hamiltoniese grafiek - 'n Gekoppelde grafiek G word Hamiltoniaanse grafiek genoem as daar 'n siklus is wat elke hoekpunt van G insluit en die siklusgenoem word Hamiltoniaanse siklus. … Dirac se Stelling - As G 'n eenvoudige grafiek met n hoekpunte is, waar n ≥ 3 As deg(v) ≥ {n}/{2} vir elke hoekpunt v, dan is diegrafiek G is Hamiltoniaanse grafiek.
