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

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