מרחק (תורת הגרפים) – הבדלי גרסאות

ב[[תורת הגרפים]], '''מרחק''' (או '''מרחק גאודזי''') הואמציין מונחאת במספר ה[[קשת (תורת הגרפים)|קשתות]], המצייןב[[מסלול את(תורת מספרהגרפים)|מסלול]] הקשתותהקצר המינימליביותר שישמ[[צומת לעבור(תורת כדי להגיעהגרפים)|צומת]] מצומתכלשהו מסויםלצומת לאחראחר. ב[[גרף בלתי מכוון]], המרחק בין <math>\ u</math> ל־<math>\ v</math> שווה למרחק בין <math>\ v</math> ל־<math>\ u</math>, ופונקציית המרחק היא [[מטריקה]], בעוד שב[[גרף מכוון]] יכול להיות שהמרחקים הללו יהיו שונים.

מרחקו של צומת מעצמו מוגדר כ־[[0 (מספר)|0]], ומרחקו של צומת מצומת שאין [[מסלול (תורת הגרפים)|מסלול]] שמוביל אליו נחשב [[אינסוף|אינסופי]].