עמוד:340

הקשת המטופלת ( D , F ) מאחר שהקדקודים ם F-1 שייכים לשני רכיבי קשירות זרים , הם מתאחדים לרכיב קשירות אחד ונקבל : ממשיכים באופן הזה , ולאחר שתי איטרציות נוספות תמונת המצב היא ו כעת , הקשת המטופלת היא . ( £ , F ) מאחר שבשלב זה הקדקודים F-J E שייכים לאותו רכיב קשיר , לא נוסיף את הקשת ( E , F ) לעץ הפורש . T באופן אנלוגי , הקשתות הבאות שברשימה , ( B , E ) , ( 0 , D ) , ( D , E ) , ( B , C ) , L לא תתווספנה לעץ הפורש , 7 והעץ הפורש המינימלי שמתקבל כצפוי הנו :

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


לצפייה מיטבית ורציפה בכותר