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