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