|
|
עמוד:268
שימו לב ! זהו גרף אחד . נניח שקדקוד המקור הוא קדקוד A ראינו קודם שבתום הסריקה התמונה שנתקבלה היא : רואים כי עדיין לא ביקרנו בכל קדקודי הגרף . הקדקודים שעדיין לא ביקרנו בהם הם ן , { E , F , G } לכן נקבע באופן שרירותי כי מבין הקדקודים E , F , G הקדקוד E יהיה קדקוד מקור חדש . עתה , נקודת המוצא עוברת לקדקוד . E מהקדקוד E מפעילים את התהליך שתואר לעיל , וקל לראות שבתום הסריקה תמונת המצב היא ו
|
|