Loading AI tools
נושא בתורת הגרפים מוויקיפדיה, האנציקלופדיה החופשית
בתורת הגרפים, מסלול הוא סדרה של קשתות בגרף, כך שראשה של כל קשת (פרט לאחרונה) נעוץ בזנבה של זו הבאה אחריה.
פורמלית, מסלול הוא סדרה של קשתות כך שאם קשת בסדרה היא מהצורה , אז לכל מתקיים .
ההגדרה תקפה לגרפים לא מכוונים ולגרפים מכוונים. קשת לא מכוונת מחברת שני צמתים וניתן לעבור בה מכל צומת למשנהו, ועל קש/ת מכוונת ניתן לעבור רק בכיוון אחד (מזנב הקשת לראש הקשת). מסלול בגרף מכוון (לא מכוון) נקרא מסלול מכוון (לא מכוון בהתאמה). לעיתים מניחים שקשת יכולה להיות לולאה - צומת הזנב הוא גם צומת הראש.
אורך של מסלול שווה למספר הקשתות במסלול. בגרף ממושקל משקל מסלול שווה לסכום משקלי הקשתות במסלול. מרחק בין שני קודקודים הוא מספר הקשתות במסלול הקצר ביותר ביניהם.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.