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

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