b'\n_START_ARTICLE_\nHamiltono mar\xc5\xa1rutas\n_START_PARAGRAPH_\nHamiltono mar\xc5\xa1rutas - mar\xc5\xa1rutas grafe, kuriuo galima pereiti visas jo vir\xc5\xa1\xc5\xabnes po vien\xc4\x85 kart\xc4\x85. Jei tokiu mar\xc5\xa1rutu gr\xc4\xaf\xc5\xbetama \xc4\xaf pradin\xc4\x99 vir\xc5\xa1\xc5\xabn\xc4\x99, jis vadinamas Hamiltono ciklu, jei ne - Hamiltono keliu arba Hamiltono grandine. Pavadinimas kilo nuo pavard\xc4\x97s matematiko Viljamo Rovano Hamiltono, 1857 m. suk\xc5\xabrusio \xc5\xbeaidim\xc4\x85, kuriame reik\xc4\x97jo apeiti visas dodekaedro (tiksliau - j\xc4\xaf atitinkan\xc4\x8dio grafo) vir\xc5\xa1\xc5\xabnes einant jo briaunomis.\n_START_SECTION_\nEgzistavimo s\xc4\x85lygos\n_START_PARAGRAPH_\nN\xc4\x97ra \xc5\xbeinoma jokios paprastos b\xc5\xabtinos ir pakankamos Hamiltono mar\xc5\xa1ruto egzistavimo s\xc4\x85lygos.'