מרחק (תורת הגרפים)
תכונה של היחס בין שני קודקודים בגרף / ויקיפדיה האנציקלופדיה encyclopedia
בתורת הגרפים, מרחק (או מרחק גאודזי) מציין את מספר הקשתות במסלול הקצר ביותר מצומת כלשהו לצומת אחר. בגרף בלתי מכוון, המרחק בין ל־ שווה למרחק בין ל־, ופונקציית המרחק היא מטריקה, בעוד שבגרף מכוון יכול להיות שהמרחקים הללו יהיו שונים.
מרחקו של צומת מעצמו מוגדר כ־0, ומרחקו של צומת מצומת שאין מסלול שמוביל אליו נחשב אינסופי.
בגרף ממושקל, בו לכל קשת יש ערך ("משקל") ואורך מסלול הוא סכום משקלי הקשתות, המרחק הוא מספר הקשתות במסלול הקצר ביותר מבחינת ה"משקל" שלו. במקרה שיש שני מסלולים כאלו, אז המרחק שווה למספר הקשתות המינימלי מבין שני המסלולים.