የኢኮሲያን ጨዋታ በ1857 በዊልያም ሮዋን ሃሚልተን ተፈጠረ። ሃሚልተን በ1859 ለአንድ የለንደን ጌም አከፋፋይ በ25 ፓውንድ ሸጦታል፡ ጨዋታው በመቀጠልም በአውሮፓ በተለያየ መልኩ ለገበያ ቀረበ (ጋርደር 1957)።
ዶዴካህድሮን በመጠቀም ሰር ዊልያም ሃሚልቶኒያን የፈለሰፉት የጨዋታው ስም ማን ይባላል?
የአይኮሲያን ጨዋታ በ1857 በዊልያም ሮዋን ሃሚልተን የተፈጠረ የሂሳብ ጨዋታ ነው። የጨዋታው ነገር የሃሚልቶኒያን ዑደት በዶዴካህድሮን ጠርዝ ላይ እያገኘ ነው, ይህም እያንዳንዱ ጫፍ በአንድ ጊዜ እንዲጎበኝ እና የመጨረሻው ነጥብ ከመነሻው ጋር ተመሳሳይ ነው.
የሩድራታ መንገድ ምንድነው?
የሀሚልቶኒያ መንገድ፣እንዲሁም የሃሚልተን መንገድ ተብሎ የሚጠራው፣በግራፍ ሁለት ጫፎች መካከል ያለው የግራፍ መንገድ ሲሆን እያንዳንዱን ጫፍ አንድ ጊዜ የሚጎበኝ።
የሃሚልቶኒያ ዑደት ከምሳሌ ጋር ምንድ ነው?
የሃሚልቶኒያ ዑደት በግራፍ ላይ ያለ ዝግ ምልልስ ሲሆን እያንዳንዱ መስቀለኛ መንገድ (vertex) አንድ ጊዜ በትክክል የሚጎበኝ ነው። ሉፕ አንድን መስቀለኛ መንገድ ከራሱ ጋር የሚቀላቀል ጠርዝ ብቻ ነው። ስለዚህ የሃሚልቶኒያ ዑደት ከነጥብ ወደ ራሱ የሚመለስ መንገድ ነው ፣በመንገድ ላይ ያለውን እያንዳንዱን መስቀለኛ መንገድ እየጎበኘ።
የሃሚልቶኒያ ግራፍ በሂሳብ ልዩነት ምንድነው?
ሃሚልቶኒያን ግራፍ - የተገናኘ ግራፍ G እያንዳንዱን የጂ ወርድ የሚያጠቃልል ዑደት ካለ እና ዑደቱ የሃሚልቶኒያ ዑደት ከተባለ የሃሚልቶኒያን ግራፍ ይባላል። … Dirac's Theorem - G ቀላል ግራፍ ከ n ጫፎች ጋር ከሆነ፣ n ≥ 3 ከሆነ፣ deg(v) ≥ {n}/{2} ለእያንዳንዱ vertex v፣ ከዚያምግራፍ G የሃሚልቶኒያ ግራፍ ነው።
