מרחק (תורת הגרפים) – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מאין תקציר עריכה |
Felagund-bot (שיחה | תרומות) בוט - מחליף 'דוגמא' ב'דוגמה', 'מסויים' ב'מסוים' |
||
שורה 1:
'''מרחק''' (או '''מרחק גאודזי''') הוא מונח ב[[תורת הגרפים]], המציין את מספר הקשתות המינימלי שיש לעבור כדי להגיע מצומת
מרחקו של צומת מעצמו מוגדר כ-[[0 (מספר)|0]], ומרחקו של צומת מצומת שאין [[מסלול בגרף|מסלול]] שמוביל אליו נחשב [[אינסוף|אינסופי]].
|