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