פורטל:מתמטיקה/תמונה נבחרת/36

מה הדרך הקצרה ביותר, מבין 43,589,145,600 דרכים אפשריות, לעבור ב-15 ערים מרכזיות בגרמניה?

זוהי דוגמה לבעיית הסוכן הנוסע, בעיה ידועה בתורת הגרפים ובתורת הסיבוכיות.