מרחק (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מאין תקציר עריכה |
מאין תקציר עריכה |
||
שורה 5:
== מונחים קרובים ==
[[תמונה:6n-graf.svg|ממוזער|שמאל|250px|גרף בלתי-מכוון בעל 6 צמתים ו־7 קשתות]]
[[תמונה:Directed graph.svg|ממוזער|שמאל|250px|גרף מכוון בעל 4 צמתים ו־5 קשתות]]▼
ישנם מספר מונחים בתורת הגרפים המבוססים על מושג המרחק:
שורה 13 ⟵ 12:
=== דוגמאות ===
▲[[תמונה:Directed graph.svg|ממוזער|שמאל|250px|גרף מכוון בעל 4 צמתים ו־5 קשתות]]
*בגרף הבלתי-מכוון שמשמאל:
**המרחק בין צומת 1 לצומת 4 הוא 2. המסלול הקצר ביותר הוא המסלול 1->5->4 (זאת למרות שקיים מסלול ארוך יותר 1->2->3->4).
| |||