中文亚洲欧美一区二区,男女免费视频网站,tiktok国际版下载

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

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

2.判斷題AOE網中一定只有一條關鍵路徑。

3.判斷題縮短關鍵路徑上活動的工期一定能夠縮短整個工程的工期。

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

5.判斷題若一個有向圖的鄰接矩陣對角線以下元素均為零，則該圖的拓撲有序序列必定存在。