高清亚洲专区手机在线播放,欧美伦理ay在线电影

填空題在AOE網中，從源點到匯點路徑上各活動時間總和最長的路徑稱為（）。

1.填空題如果G1是一個具有n個頂點的連通無向圖，那么G1最多有（）條邊，G1最少有（）條邊。如果G2是一個具有n個頂點的強連通有向圖，那么G2最多有（）條邊，G2最少有（）條邊。

2.填空題為了實現圖的廣度優(yōu)先搜索，除了一個標志數組標志已訪問的圖的結點外，還需（）存放被訪問的結點以實現遍歷。

3.填空題已知一無向圖G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}現用某一種圖遍歷方法從頂點a開始遍歷圖，得到的序列為abecd，則采用的是（）方法。

4.填空題在圖G的鄰接表表示中，每個頂點鄰接表中所含的結點數，對于無向圖來說等于該頂點的（）；對于有向圖來說等于該頂點的（）。

5.單項選擇題在有向圖G的拓撲序列中，若頂點Vi在頂點Vj之前，則下列情形不可能出現的是（）。

A.G中有弧
B.G中有一條從Vi到Vj的路徑
C.G中沒有弧
D.G中有一條從Vj到Vi的路徑