שאלה זו בשאלון המקורי כללה שני סעיפים א-ב שאין קשר ביניהם ("אין קשר בין הסעיפים"): סעיף א עוסק בגרף ובסריקות DFS/BFS (מובא כאן במלואו), וסעיף ב הוא טבלת שיטת ההובלה/סימפלקס (תחום חקר ביצועים) שאינו קיים בשאלוני 899371/899271 הנוכחיים ולכן לא נכלל.
שאלה זו בשאלון המקורי כללה שני סעיפים א-ב שאין קשר ביניהם ("אין קשר בין הסעיפים"): סעיף א עוסק בגרף ובסריקות DFS/BFS (מובא כאן במלואו), וסעיף ב הוא טבלת שיטת ההובלה/סימפלקס (תחום חקר ביצועים) שאינו קיים בשאלוני 899371/899271 הנוכחיים ולכן לא נכלל.
הגרף 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
סרטט את הגרף G המיוצג על ידי רשימת הסמיכויות שלפניך.
האם הגרף הנתון הוא גרף קשיר? נמק.
הפעל אלגוריתם סריקה לעומק (DFS) על הגרף הנתון החל בקדקוד a. סרטט רק את העץ הפורש שמתקבל. התבסס על ההיצג הנתון על ידי רשימת הסמיכויות (סדר השכנים כפי שנדפס).
הפעל אלגוריתם סריקה לרוחב (BFS) על הגרף הנתון החל בקדקוד a. סרטט רק את העץ הפורש שמתקבל. התבסס על ההיצג הנתון על ידי רשימת הסמיכויות.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.