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

תוכן שנמחק תוכן שנוסף
OfekBot (שיחה | תרומות)
מ בוט: החלפת תגית ref בתבנית הערה
Courcelles (שיחה | תרומות)
מ (Script) File renamed: File:Konigsburg graph.pngFile:Königsberg graph.png File renaming criterion #5: Correct obvious errors in file names (e.g. incorrect proper nouns or f...
שורה 1:
[[תמונה:KonigsburgKönigsberg graph.png|שמאל|ממוזער|150px|גרף של [[הגשרים של קניגסברג]] - גרף זה איננו אוילר ולכן לא קיים בו מסלול אוילר.]]
[[תמונה:Labelled Eulergraph.svg||שמאל|ממוזער|150px|לכל צומת בגרף זה דרגה זוגית ולכן זהו גרף אוילר, מעקב אלפביתי אחר הקשתות בגרף נותן מסלול אוילר מעגלי.]]
ב[[תורת הגרפים]], '''מסלול אוילר''' הוא [[מסלול (תורת הגרפים)|מסלול]] ב[[גרף (תורת הגרפים)|גרף]] העובר בכל קשת בו בדיוק פעם אחת. '''מעגל אוילר''' הוא מסלול אוילר [[מעגל (תורת הגרפים)|מעגלי]] (מתחיל ונגמר באותו צומת). המסלול והמעגל נקראים על שם [[לאונרד אוילר]] שעסק בהם לראשונה כאשר פתר את בעיית [[הגשרים של קניגסברג]].