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

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