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