הבדלים בין גרסאות בדף "מסלול (תורת הגרפים)"

(דיוק)
 
==סוגי מסלולים==
* '''מסלול פשוט''' ייקראהוא מסלול אם הוא אינושאינו עובר באף צומת יותר מפעם אחת. (השימוש העיקרי הוא ב[[גרף מעגל]])
* '''מעגל''' בגרף הוא מסלול לא-ריק שמתחיל ומסתיים באותו צומת.
* [[מסלול אוילרי]] הוא מסלול שעובר בכל הקשתות בגרף (מבלי לחזור על אף קשת פעמיים).