טיול המכונית
בתרשים לעיל, העיגולים מייצגים ערים והקווים מייצגים כבישים טובים. בכמה דרכים שונות בדיוק יכול נהג, היוצא מלונדון (מסומנת באות L), לערוך סיור בכל הערים הללו, לבקר בכל עיר פעם אחת בלבד בסיור, ולחזור תמיד ללונדון בנסיעה האחרונה? ההיפוך המדויק של כל מסלול אינו נחשב לשונה.
נושאים:
קומבינטוריקה
->
תורת הגרפים
- שעשועונים במתמטיקה, הנרי ארנסט דודני שאלה 254
עדיין אין תגובות.