1.用DFS遍歷一個無環(huán)有向圖,并在DFS算法退棧返回時打印相應的頂點,則輸出的頂點序列是( A ).
A．逆拓撲有序的 B.拓撲有序的 C.無序的
2.在一個無向圖中,若兩個頂點之間的路徑長度為k,則該路徑上的頂點數(shù)為( B ).
A．k B.k+1 C.k+2 D.2k
3.以下說法正確的是( B ).【b為什么對.其他的為什么錯?】
A.連通分量是無向圖中的極小連通子圖
B.強連通分量是有向圖中的極大強連通子圖
C.在一個有向圖的拓撲序列中若頂點a在頂點b之前,則圖中必有一條弧
D.對有向圖G,如果以任一頂點出發(fā)進行一次深度優(yōu)先或廣度優(yōu)先搜索能訪問到每個頂點,則該圖一定是完全圖