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

אין שינוי בגודל ,  לפני 11 שנים
מ
אין תקציר עריכה
מ (תמונה, מוויקי האנגלית)
מ
ב[[תורת הגרפים]], '''מסלול''' ב[[גרף (תורת הגרפים)|גרף]] הוא סדרה של קשתות בגרף, כך שראשה של זו נעוץ בזנבה של זו.
[[קובץ:Directed cycle.svg|שמאל|ממוזער|250px200px|מסלול מכוון סגור. זה אינו מסלול פשוט, משום שהצמתים הכחולים משמים בו פעמיים.]]
פורמלית, מסלול הוא סדרה <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>.