עץ פורש מינימלי – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
אין תקציר עריכה |
||
שורה 1:
[[תמונה:Minimum spanning tree.svg|300px|left]]
ב[[תורת הגרפים]], '''[[עץ פורש]] מינימלי''' (אנגלית: Minimum spanning tree)
* הוא '''פורש''' את הגרף - כלומר כולל את כל ה[[צומת (תורת הגרפים)|צמתים]] בגרף.
* הוא '''מינימלי''' (או: '''מזערי''')
בהגדרה גרפית:
| |||