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

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