Loja Icosian u shpik në 1857 nga William Rowan Hamilton. Hamilton ia shiti atë një tregtari loje në Londër në 1859 për 25 paund dhe më pas loja u tregtua në Evropë në një sërë formash (Gardner 1957).
Cili është emri i lojës që zotëri William Hamiltonian shpiku duke përdorur një Dodekahedron?
Loja ikosiane është një lojë matematikore e shpikur në 1857 nga William Rowan Hamilton. Objekti i lojës është gjetja e një cikli Hamiltonian përgjatë skajeve të një dodekaedri të tillë që çdo kulm të vizitohet një herë të vetme, dhe pika e përfundimit është e njëjtë me pikën e fillimit.
Çfarë është rruga Rudrata?
Një shteg Hamiltonian, i quajtur edhe shtegu i Hamiltonit, është një shteg grafik midis dy kulmeve të një grafi që viziton secilën kulm saktësisht një herë.
Çfarë është cikli Hamiltonian me shembull?
Një cikël Hamiltonian është një qark i mbyllur në një grafik ku çdo nyje (kulm) vizitohet saktësisht një herë. Një lak është vetëm një skaj që bashkon një nyje me vetveten; kështu një cikël Hamiltonian është një shteg që udhëton nga një pikë prapa në vetvete, duke vizituar çdo nyje gjatë rrugës.
Çfarë është grafiku Hamiltonian në matematikën diskrete?
Grafi Hamiltonian - Një graf i lidhur G quhet grafik Hamiltonian nëse ka një cikël që përfshin çdo kulm të G dhe cikli ështëi quajtur cikli Hamiltonian. … Teorema e Dirakut - Nëse G është një graf i thjeshtë me n kulme, ku n ≥ 3 Nëse deg(v) ≥ {n}/{2} për çdo kulm v, atëherëgrafiku G është grafik hamiltonian.
