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

תוכן שנמחק תוכן שנוסף
ט-בוט-זרם (שיחה | תרומות)
Hadaso (שיחה | תרומות)
הפסקה האחרונה לחלוטין לא נכונה. היא לא קשורה לבעיית הגשרים, לא פותרת את בעיית הגשרים (למרות שהיא מופיעה במאמר מאוחר בהרבה של אוילר)
שורה 16:
[[תמונה:Konigsberg bridges.png|160px]]
</span>
 
 
 
למעשה, אוילר פתר את בעיית הגשרים בצורה אחרת.
בתרשים, כל קו מייצג גשר וכל נקודה מייצגת חלק בעיר. התנאי של אוילר היה שכאשר שני קווים חותכים זה את זה, נשים במקום נקודה. בתרשים נוצרים שטחים סגורים על ידי קווים.
לפי אוילר, בכל צורה שניצור, 1=מספר הקווים - מספר השטחים + מספר הנקודות.
 
==קישורים חיצוניים==