עץ פורש מינימלי
ויקיפדיה האנציקלופדיה encyclopedia
עץ פורשׂ מינימלי (אנגלית: Minimum spanning tree) של גרף הוא עץ פורש (כלומר, תת-גרף קשיר ונטול מעגלים המכיל את כל הצמתים בגרף), שהוא מינימלי בסכום משקלי הקשתות שלו מבין כל העצים הפורשים.
בכתיב פורמלי: אם משקל הקשת הוא ועבור עץ יהי משקלו , העץ הפורש המינימלי הוא זה בעל הקטן ביותר.