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

אין שינוי בגודל ,  לפני 13 שנים
אין תקציר עריכה
מ (רובוט מוסיף: fr:Chaîne (graphe))
ב[[תורת הגרפים]], '''מסלול''' בגרף הינו סדרה של קשתות אשר נושקות זו לזו.
 
פורמלית, מסלול הוא סדרה <math>\!\, e_1, e_2, ..., e_k</math> של קשתות כך שאם קשת בסדרה היא מהצורה <math>e_\ell = (v_{i_\ell}, v_{j_\ell})</math>, אז לכל <math>\ell</math> מתקיים <math>b_j_\ell = a_i_{\ell+1}</math>.
 
יש לשים לב כי ההגדרה הנ"ל משתנה קלות כאשר מדובר ב[[גרף לא מכוון|גרפים לא מכוונים]] או ב[[גרף מכוון|גרפים מכוונים]]. במקרה הראשון, קשת היא [[קבוצה (מתמטיקה)|קבוצה]] בת שני צמתים (והמסלול אינו מכוון), ואילו במקרה השני, קשת היא [[זוג סדור]] של שני צמתים, והמסלול הינו מכוון.
משתמש אלמוני