עץ פורש מינימלי – הבדלי גרסאות

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