問答題

【簡(jiǎn)答題】

對(duì)于如圖所示的有向圖,試給出:
(1)每個(gè)頂點(diǎn)的入度和出度;
(2)鄰接矩陣;
(3)鄰接表;
(4)逆鄰接表;
(5)強(qiáng)連通分量。

答案: (1)每個(gè)頂點(diǎn)的入度和出度:頂點(diǎn)1(2,1)、頂點(diǎn)2(2,2)、頂點(diǎn)3(1,3)、頂點(diǎn)4(3,0)、頂點(diǎn)5(2,3)、頂...
題目列表

你可能感興趣的試題

判斷題

AOE網(wǎng)中一定只有一條關(guān)鍵路徑。

答案: 錯(cuò)誤
判斷題

縮短關(guān)鍵路徑上活動(dòng)的工期一定能夠縮短整個(gè)工程的工期。

答案: 錯(cuò)誤
微信掃碼免費(fèi)搜題