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

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