亚洲性夜夜时,国产片免费福利片永久

單項選擇題無向圖G=（V，E），其中V={a，b，c，d，e，f}，E={（a，b），（a，e），（a，c），（b，e），（c，f），（f，d），（e，d）}，對該圖進行深度優(yōu)先遍歷，得到的頂點序列正確的是（）。

A.a，b，e，c，d，f
B.a，c，f，e，b，d
C.a，e，b，c，f，d
D.a，e，d，f，c，b

1.填空題有向圖G可拓?fù)渑判虻呐袆e條件是（）。

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

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

4.填空題為了實現(xiàn)圖的廣度優(yōu)先搜索，除了一個標(biāo)志數(shù)組標(biāo)志已訪問的圖的結(jié)點外，還需（）存放被訪問的結(jié)點以實現(xiàn)遍歷。

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