單項選擇題無向圖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.多項選擇題下面結構中最適于表示稀疏無向圖的是(),適于表示稀疏有向圖的是()
A.鄰接矩陣
B.逆鄰接表
C.鄰接多重表
D.十字鏈表
E.鄰接表
2.單項選擇題廣義表(a,(b,c),d,e)的表頭為()
A. a
B. a,(b,c)
C. (a,(b,c))
D. (a)