מסלול (תורת הגרפים)
נושא בתורת הגרפים / ויקיפדיה האנציקלופדיה encyclopedia
בתורת הגרפים, מסלול הוא סדרה של קשתות בגרף, כך שראשה של כל קשת (פרט לאחרונה) נעוץ בזנבה של זו הבאה אחריה.
פורמלית, מסלול הוא סדרה של קשתות כך שאם קשת בסדרה היא מהצורה , אז לכל מתקיים .
ההגדרה תקפה לגרפים לא מכוונים ולגרפים מכוונים. קשת לא מכוונת מחברת שני צמתים וניתן לעבור בה מכל צומת למשנהו, וועל קש/ת מכוונת ניתן לעבור רק בכיוון אחד (מזנב הקשת לראש הקשת). מסלול בגרף מכוון (לא מכוון) נקרא מסלול מכוון (לא מכוון בהתאצה). לעתים מניחים שקשת יכולה להיות לולאה - צומת הזנב הוא גם צומת הראש.
אורך של מסלול שווה למספר הקשתות במסלול. בגרף ממושקל משקל מסלול שווה לסכום משקלי הקשתות במסלול. מרחק בין שני קודקודים הוא מספר הקשתות במסלול הקצר ביותר ביניהם.