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

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

עריכות