הגשרים של קניגסברג
חידה מתמטית / ויקיפדיה האנציקלופדיה encyclopedia
בעיית הגשרים של קניגסברג היא חידה מפורסמת עם השפעה מכרעת על ההיסטוריה של המתמטיקה.
העיר קניגסברג שבפרוסיה המזרחית (כיום קלינינגרד שברוסיה) הייתה מחולקת לארבעה חלקים על ידי נהר הפרגל (כיום פרגוליה). שבעה גשרים חיברו בין ארבעת חלקי העיר. בין תושבי העיר התפתחה מסורת לפיה לא ניתן להלך בעיר ולחצות את כל שבעת הגשרים מבלי לעבור על גשר אחד לפחות יותר מפעם אחת. תושבי העיר ניסו להוכיח או להפריך השערה זו, אך ללא הצלחה.
המתמטיקאי לאונרד אוילר פתר את הבעיה ב-1735, כשהראה שמסלול שכזה אינו אפשרי. אוילר הציג את הפתרון בפני האקדמיה של סנקט פטרבורג ב-26 באוגוסט במה שנחשב למאמר הראשון בתורת הגרפים ולנקודת ציון בהיסטוריה של הטופולוגיה.