|
|
صفحة: 266
נניח שנבחר בקשת ( A , B ) אשר מובילה לקדקוד , B שעדיין לא ביקרנו בו . נסמן במספר 2 את הקדקוד , B הקדקוד השני שביקרנו בו . תמונת המצב היא ; עתה , הקדקוד B הופך להיות נקודת המוצא שממנה ממשיכים את תהליך הסריקה . כעת נבחר ( באופן אקראי לחלוטין ) קשת היוצאת מהקדקוד , B מבין הקשתות המובילות לקדקוד שעדיין לא ביקרנו בו . נניח שנבחר בקשת ( D , B ) אשר מובילה לקדקוד D שעדיין לא ביקרנו בו . נסמן במספר 3 את הקדקוד ם , הקדקוד השלישי שביקרנו בו . תמונת המצב היא ו עתה , ננסה לבחור קשת היוצאת מהקדקוד מ , מבין הקשתות המובילות לקדקוד שעדיין לא ביקרנו בו . קל לראות שבשלב זה אין קשת כזו . לכן ניסוג מיד לקדקוד , 5 שהיא ההורה של הקדקוד . D נקודת המוצא הועברה שוב לקדקוד . B כעת נבחר קשת ( באופן אקראי לחלוטין ) היוצאת מהקדקוד B מבין הקשתות המובילות לקדקוד שעדיין לא ביקרנו בו . ישנה רק קשת אחת
|
|