صفحة: 329

6 , 2 עצים - הגדרות ותכונות יסוד הגדרה : גרף G ייקרא עץ אם הוא גרף קשיר וח 0 ר מעגלים . דוגמאות לגרפים של עצים : בפרק זה נבחן שני אלגוריתמים הפותרים את בעיית העץ הפורש המינימלי 1 האלגוריתם של קרוסקל ( Kruskal ) והאלגוריתם של פרים . ( Prim ) לפני שנכיר את האלגוריתם של קרוסקל ואת האלגוריתם של פרים , נראה את תכונות היסוד של עצים בכלל .

מטח : המרכז לטכנולוגיה חינוכית


 لمشاهدة موقع كوتار بأفضل صورة وباستمرار