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

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