久久国产精品成人免费,欧美乱妇23p,亚洲AV永久无码精品桃花岛

問答題 設(shè)有向圖G如圖所示，試畫出圖G的十字鏈表結(jié)構(gòu)，并寫出圖G的兩個拓?fù)湫蛄小?br />

1.問答題用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點個數(shù)是否相關(guān)？與邊的條數(shù)是否有關(guān)？

2.問答題 設(shè)無向圖G如圖所示，試給出：
（1）該圖的鄰接矩陣；
（2）該圖的鄰接表；
（3）該圖的多重鄰接表；
（4）從V₁出發(fā)的“深度優(yōu)先”遍歷序列；
（5）從V₁出發(fā)的“廣度優(yōu)先”遍歷序列。

3.問答題 對于如圖所示的有向圖，試給出：
（1）每個頂點的入度和出度；
（2）鄰接矩陣；
（3）鄰接表；
（4）逆鄰接表；
（5）強連通分量。

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

5.判斷題縮短關(guān)鍵路徑上活動的工期一定能夠縮短整個工程的工期。