|
|
עמוד:276
הערות : . 1 שימו לב לכך שבצעד 4 יכולנו לבחור כל קדקוד , « מבין השכנים של הקדקוד , ' 1 שעדיין לא ביקרנו בו . הבחירה היא שרירותית לחלוטין , ולכן סדר התיוג ( או הסריקה ) אינו בהכרח יחיד . לדוגמה , עבור הגרף הבא , בשיטת DFS אנו יכולים לקבל עצים פורשים שונים , כמתואר באיור : גרף עצי 0 פורשים : וישנן אפשרויות נוספות . . 2 נתבונן בגרף הלא-קשיר שלהלן :
|
|