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

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

 

 

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

 

[[קטגוריה:תורת הגרפים]]