נתון גרף מכוון G=(V,E) המיוצג על ידי מטריצת הסמיכויות שלפניך:
סרטטו את גרף G המיוצג על ידי מטריצת הסמיכויות.
מצאו את רכיבי הקשירות החזקה (רק"חים, Strongly Connected Components) שבגרף הנתון. עבור כל רק"ח שמצאתם, רִשמו את קבוצת הקודקודים שלו.
קבעו מהו המספר המקסימלי של קשתות שאפשר להסיר מן הגרף הנתון כך שהגרף עדיין יכיל את אותו מספר רק"חים שמצאתם בסעיף הקודם. מהי הקשת, או מה הן הקשתות?
נתון גרף מכוון G=(V,E) המיוצג על ידי מטריצת הסמיכויות שלפניך:
סרטטו את גרף G המיוצג על ידי מטריצת הסמיכויות.
מצאו את רכיבי הקשירות החזקה (רק"חים, Strongly Connected Components) שבגרף הנתון. עבור כל רק"ח שמצאתם, רִשמו את קבוצת הקודקודים שלו.
קבעו מהו המספר המקסימלי של קשתות שאפשר להסיר מן הגרף הנתון כך שהגרף עדיין יכיל את אותו מספר רק"חים שמצאתם בסעיף הקודם. מהי הקשת, או מה הן הקשתות?
