The Icosian Game הומצא ב-1857 על ידי ויליאם רואן המילטון. המילטון מכר אותו לסוחר משחקים בלונדון בשנת 1859 תמורת 25 פאונד, והמשחק שווק לאחר מכן באירופה במספר צורות (Gardner 1957).
מה שם המשחק שסר וויליאם המילטון המציא באמצעות דודקהדרון?
המשחק האיקוסיאני הוא משחק מתמטי שהומצא ב-1857 על ידי וויליאם רואן המילטון. מטרת המשחק היא מציאת מחזור המילטון לאורך קצוות הדודקהדרון כך שכל קודקוד מבקר פעם אחת, ונקודת הסיום זהה לנקודת ההתחלה.
מהו נתיב Rudrata?
נתיב המילטון, הנקרא גם נתיב המילטון, הוא נתיב גרף בין שני קודקודים של גרף שמבקר בכל קודקוד בדיוק פעם אחת.
מהו מחזור המילטון עם דוגמה?
מחזור המילטון הוא לולאה סגורה בגרף שבו מבקרים בכל צומת (קודקוד) פעם אחת בדיוק. לולאה היא רק קצה שמחבר צומת לעצמו; אז מחזור המילטון הוא שביל שנסע מנקודה חזרה אל עצמו, מבקר בכל צומת בדרך.
מהו גרף המילטון במתמטיקה בדידה?
גרף המילטוני - גרף G מחובר נקרא גרף המילטון אם יש מחזור הכולל כל קודקוד של G והמחזור הוא נקרא מחזור המילטון. … משפט דיראק - אם G הוא גרף פשוט עם n קודקודים, כאשר n ≥ 3 אם deg(v) ≥ {n}/{2} עבור כל קודקוד v, אזיגרף G הוא גרף המילטון.
