試對圖所示的AOE-網(wǎng): ① 求這個工程最早可能在什么時間結(jié)束; ② 求每個活動的最早開始時間和最遲開始時間; ③ 確定哪些活動是關(guān)鍵活動
已知如圖所示的無向網(wǎng),請給出: ①鄰接矩陣; ②鄰接表; ③最小生成樹。
已知圖所示的有向圖,請給出: ① 每個頂點(diǎn)的入度和出度; ② 鄰接矩陣; ③ 鄰接表; ④ 逆鄰接表。