הגשרים של קניגסברג – הבדלי גרסאות

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