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

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