מסלול אוילר – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Asafravid (שיחה | תרומות)
אין תקציר עריכה
מ תיקון שגיאות ניקיון לפי שגיאות ניקיון: אפשרויות קובץ שגויות (דיון)
שורה 1:
[[תמונה:Königsberg graph.png|שמאל|ממוזער|150px|גרף של [[הגשרים של קניגסברג]] - גרף זה איננו אוילר ולכן לא קיים בו מסלול אוילר.]]
[[תמונה:Labelled Eulergraph.svg||שמאל|ממוזער|150px|לכל צומת בגרף זה דרגה זוגית ולכן זהו גרף אוילר, מעקב אלפביתי אחר הקשתות בגרף נותן מסלול אוילר מעגלי.]]
ב[[תורת הגרפים]], '''מסלול אוילר''' הוא [[מסלול (תורת הגרפים)|מסלול]] ב[[גרף (תורת הגרפים)|גרף]] העובר בכל קשת בו בדיוק פעם אחת. '''מעגל אוילר''' הוא מסלול אוילר [[מעגל (תורת הגרפים)|מעגלי]] (מתחיל ונגמר באותו צומת). המסלול והמעגל נקראים על שם [[לאונרד אוילר]] שעסק בהם לראשונה כאשר פתר את בעיית [[הגשרים של קניגסברג]].