题目内容

无向图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)}, 以顶点a为源点，对该图进行深度优先遍历，得到的顶点序列正确的是( ）

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

查看答案

搜索结果不匹配？点我反馈

更多问题

A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)

A. V1, V3, V4, V6, V2, V5, V7
B. V1, V3, V2, V6, V4, V5, V7
C. V1, V3, V4, V5, V2, V6, V7
D. V1, V2, V5, V3, V4, V6, V7

A. 一定存在
B. 不一定存在
C. 一定不存在

A. 一定
B. 不一定