שאלה: האם יכול הסוס בלוח השחמט
החסר, להגיע מיעדו למשבצת המסומנת באיקס. תזוזת הסוס היא
בהתאם לכללי השחמט.
כיצד ניתן לפתור בעייה זו באמצעות אלגוריתמי הסריקה שנלמדו
בפרק זה ?
שאלה: בצע את אלגוריתם DFS לגרף
הבא, וסווג את קשתותיו לסוגים שלמדת.
הנח כי האלגוריתם בוחר קודקודים לפי סדר לקסיקוגרפי.
שאלה: השתמש באלגוריתם חיפוש
לעומק כדי לקסוע אם קיים מעגל בגרף הבא.