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