הגרף G = (V, E) הוא גרף לא מכוון המיוצג על ידי רשימת הסמיכויות שלפניך:
הגרף 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. סרטט רק את העץ הפורש שמתקבל. התבסס על ההיצג הנתון על ידי רשימת הסמיכויות.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.