久久精品国产免费看久久精品,懂色av国产精品喷浆,免费人妻av无码专区

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

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

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

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

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

5.判斷題用鄰接矩陣A表示圖，判定任意兩個結(jié)點v_i和v_j之間是否有長度為m的路徑相連，則只要檢查A^m的第i行第j列的元素是否為0即可。