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

עריכה
(עריכה (הגדרה פורמאלית בסוף))
(עריכה)
ב[[תורת הגרפים]], '''מסלול''' הוא סדרה של קשתות ב[[גרף (תורת הגרפים)|גרף]], כך שראשה של כל קשת (פרט לאחרונה) נעוץ בזנבה של זו הבאה אחריה.
 
==סוגי מסלולים==
מסלול ייקרא '''פשוט''' אם הוא אינו עובר באף צומת יותר מפעם אחת.
 
מסלול לא-ריק שמתחיל ומסתיים באותו צומת הוא '''מעגל''' בגרף.
 
מסלול שעובר בכל הקשתות בגרף (מבלי לחזור על אף קשת פעמיים) נקרא [[מסלול אוילרי]],. ואילו מסלול שעובר בכל הצמתים בגרף (מבלי לחזור על אף צומת פעמיים) נקרא [[מסלול המילטוני]].
 
מסלול שעובר בכל הצמתים בגרף (מבלי לחזור על אף צומת פעמיים) נקרא [[מסלול המילטוני]].
 
==הגדרה פורמאלית למסלול==
פורמלית, מסלול הוא סדרה <math>\!\, e_1, e_2, ..., e_k</math> של קשתות כך שאם קשת בסדרה היא מהצורה <math>e_\ell = (v_{i_\ell}, v_{j_\ell})</math>, אז לכל <math>\ell</math> מתקיים <math>j_\ell = i_{\ell+1}</math>.