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

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

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