הגשרים של קניגסברג


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

נלקח מויקיפדיה

הגדרות נוספות הקשורות להגשרים של קניגסברג:
תורת הגרפים
משפטים בתורת הגרפים
חידות
לאונרד אוילר
היסטוריה של המתמטיקה
קניגסברג