סרטט את גרף G המיוצג על ידי מטריצת הסמיכויות.

מצא את רכיבי הקשירות החזקה (Strong Connected Components — רק"חים) שבגרף הנתון. בעבור כל רק"ח שמצאת רשום את קבוצת הקודקודים שלו.

קבע מהו המספר המקסימלי של קשתות שאפשר להסיר מן הגרף הנתון, והגרף עדיין יכיל את אותו מספר רק"חים שמצאת בתת־סעיף א(2). מהי הקשת או מה הן הקשתות?