|
|
עמוד:339
( D , E ) 7 ( C , D ) 9 { B , E ) 10 צעד 4 סורקים את הרשימה L מתחילתה עד סופה , לפי הסדר שנקבע בצעד 3 כתוצאה מהמיון , ומטפלים בכל הקשתות . £ -שב הקשת המטופלת ( B , D ) מאחר שהקדקודים D- \ B שייכים לשני רכיבי קשירות זרים , אז D- ~ \ B מתאחדים לרכיב קשירות אחד , ונקבל : הקשת המטופלת ( C , E ) מאחר שהקדקודים C £ -ו שייכים לשני רכיבי קשירות זרים , אז C £ -ו מתאחדים לרכיב קשירות אחד , ונקבל
|
|