הגרף G = (V, E) הוא גרף לא מכוון המיוצג על ידי רשימת הסמיכויות שלפניך:
a → b → c → d b → a → c c → a → b d → a → f → e e → d → f f → e → d
רשימת הסמיכויות של G כפי שנדפסה בשאלון
a: b, c, d
b: a, c
c: a, b
d: a, f, e
e: d, f
f: e, d
סעיף א1
סרטט את הגרף G המיוצג על ידי רשימת הסמיכויות שלפניך.
סעיף א2
האם הגרף הנתון הוא גרף קשיר? נמק.
סעיף א3
הפעל אלגוריתם סריקה לעומק (DFS) על הגרף הנתון החל בקדקוד a. סרטט רק את העץ הפורש שמתקבל. התבסס על ההיצג הנתון על ידי רשימת הסמיכויות (סדר השכנים כפי שנדפס).
סעיף א4
הפעל אלגוריתם סריקה לרוחב (BFS) על הגרף הנתון החל בקדקוד a. סרטט רק את העץ הפורש שמתקבל. התבסס על ההיצג הנתון על ידי רשימת הסמיכויות.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.