בשאלת גרפים זו שני סעיפים: סעיף א: נתון גרף G=(V,E) לא מכוון: צמתים a, b, c, d, e. קשתות: (a,b), (a,c), (a,d), (c,e). (1) האם הגרף קשיר? (2) האם הגרף דו-צדדי? (3) האם הגרף מלא? (4) האם הגרף הוא עץ?
סעיף ב: חברת תעופה מפעילה קווי תעופה בין המדינות A-I. (תרשים גרף מכוון נתון). (1) סרטטו רשימת סמיכות.
בעקבות ביטולים (G מבוטל, H->F מבוטל, D->C מבוטל, A->E מבוטל, I מבוטל), סרטטו רשימת סמיכות חדשה.
אביטל רוצה להגיע ממדינה מסוימת לאחרת ולמצוא מסלול. באיזה אלגוריתם עליה להשתמש?
הפעילו את האלגוריתם למציאת מסלול מ-A ל-E.
בשאלת גרפים זו שני סעיפים: סעיף א: נתון גרף G=(V,E) לא מכוון: צמתים a, b, c, d, e. קשתות: (a,b), (a,c), (a,d), (c,e). (1) האם הגרף קשיר? (2) האם הגרף דו-צדדי? (3) האם הגרף מלא? (4) האם הגרף הוא עץ?
סעיף ב: חברת תעופה מפעילה קווי תעופה בין המדינות A-I. (תרשים גרף מכוון נתון). (1) סרטטו רשימת סמיכות.
בעקבות ביטולים (G מבוטל, H->F מבוטל, D->C מבוטל, A->E מבוטל, I מבוטל), סרטטו רשימת סמיכות חדשה.
אביטל רוצה להגיע ממדינה מסוימת לאחרת ולמצוא מסלול. באיזה אלגוריתם עליה להשתמש?
הפעילו את האלגוריתם למציאת מסלול מ-A ל-E.
