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

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

 

== מונחים קרובים ==