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