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