נתון גרף לא־מכוון G=(V,E) המיוצג על ידי רשימת הסמיכויות שלפניך (כל שורה מפרטת את שכני הקודקוד):
סרטטו את הגרף G המיוצג על ידי רשימת הסמיכויות.
האם הגרף הנתון G הוא גרף קשיר? נמקו.
הפעילו את אלגוריתם סריקה לעומק (DFS) על הגרף הנתון, החל בקודקוד a. תארו את העץ הפורש (DFS) שמתקבל: רִשמו את סדר גילוי הקודקודים ואת קשתות העץ. התבססו על הייצוג הנתון על ידי רשימת הסמיכויות (עברו על שכני כל קודקוד לפי הסדר שברשימה).
הפעילו את אלגוריתם סריקה לרוחב (BFS) על הגרף הנתון, החל בקודקוד a. תארו את העץ הפורש (BFS) שמתקבל: רִשמו את סדר גילוי הקודקודים ואת קשתות העץ. התבססו על הייצוג הנתון על ידי רשימת הסמיכויות (עברו על שכני כל קודקוד לפי הסדר שברשימה).
נתון גרף לא־מכוון G=(V,E) המיוצג על ידי רשימת הסמיכויות שלפניך (כל שורה מפרטת את שכני הקודקוד):
סרטטו את הגרף G המיוצג על ידי רשימת הסמיכויות.
האם הגרף הנתון G הוא גרף קשיר? נמקו.
הפעילו את אלגוריתם סריקה לעומק (DFS) על הגרף הנתון, החל בקודקוד a. תארו את העץ הפורש (DFS) שמתקבל: רִשמו את סדר גילוי הקודקודים ואת קשתות העץ. התבססו על הייצוג הנתון על ידי רשימת הסמיכויות (עברו על שכני כל קודקוד לפי הסדר שברשימה).
הפעילו את אלגוריתם סריקה לרוחב (BFS) על הגרף הנתון, החל בקודקוד a. תארו את העץ הפורש (BFS) שמתקבל: רִשמו את סדר גילוי הקודקודים ואת קשתות העץ. התבססו על הייצוג הנתון על ידי רשימת הסמיכויות (עברו על שכני כל קודקוד לפי הסדר שברשימה).
