הגשרים של קניגסברג – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
ביטול גרסה 18913185 של 89.139.190.86 (שיחה) הבעיה המקורית היתה ללא צורך לחזור להתחלה |
|||
שורה 2:
[[תמונה:Konigsberg_bridges.png|ממוזער|שמאל|250px|מפת קנינסברג, הנהר והגשרים מודגשים בצבע]]
העיר קניגסברג שב[[פרוסיה המזרחית]] (כיום [[קלינינגרד]] שב[[רוסיה]]) הייתה מחולקת לארבעה חלקים על ידי הנהר [[פרגוליה]]. שבעה גשרים חיברו בין ארבעת חלקי העיר. בין תושבי העיר התפתחה מסורת לפיה לא ניתן להלך בעיר ולחצות את כל שבעת הגשרים
ה[[מתמטיקאי]] [[לאונרד אוילר]] פתר את הבעיה ב-[[1735]], כשהראה שמסלול שכזה אינו אפשרי. אוילר הציג את הפתרון בפני [[האקדמיה של סנקט פטרבורג]] ב-[[26 באוגוסט]] במה שנחשב למאמר הראשון ב[[תורת הגרפים]] ולנקודת ציון בהיסטוריה של ה[[טופולוגיה]].
| |||