Hamilton Graflarini Topish Algoritmlari...Dinamik dasturlash usullaridan foydalangan holda, masalan, Bellman-Ford algoritmining modifikatsiyasi yordamida, Hamilton tsiklining mavjudligini tekshirish va uni topish mumkin, biroq bu 100 tugundan iborat graflar uchun ham juda vaqt talab qiladi. Hamilton graflarini topish uchun 1930-yillarda kashf etilgan algoritmlar, masalan, Held-Karp algoritmi, murakkabligi eksponentsial bo'lib, 20 ta tugundan ortiq graflar uchun amalda yechim topish qiyin. 2-satrli qaror muammosi yordamida ba'zi maxsus Hamilton graflarini topish mumkin, masalan, planar graflarning bir turi uchun bu Kopenhagen universiteti olimlarining tadqiqotida tas