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