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

 

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

ישנם מספר מונחים בתורת הגרפים המבוססים על מושג המרחק:

 

 

== דוגמאות ==

*בגרף הבלתי-מכוון שמשמאל:

**המרחק בין צומת 1 לצומת 4 הוא 2. המסלול הקצר ביותר הוא המסלול 1->5->4 (זאת למרות שקיים מסלול ארוך יותר 1->2->3->4).