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