设图V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列是()。
A: abecdf
B: acfebd
C: aebcfd
D: aedfcb
A: abecdf
B: acfebd
C: aebcfd
D: aedfcb
D
举一反三
- 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。 A: acfebd B: aedfcb C: aedfbc D: aebcfd
- 设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为( )。 A: aedcfb B: acfebd C: aebcfd D: aedfcb
- 无向图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)}, 对该图进行深度优先遍历,得到的顶点序列正确的是( )
- 设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从 A: 顶点a出发可以得到一种深度优先遍历的顶点序列为()。 B: (A)abedfc(B)acfebd(C)aebdfc(D)aedfcb
- 中国大学MOOC: 无向图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为源,对该图进行深度优先遍历,得到的顶点序列正确的是()
内容
- 0
8 . 无向图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出发进行深度优先遍历,得到的顶点序列正确的是( ) </p></p>
- 1
无向图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)},对该图进行深度优先遍历,得到的顶点序列正确的是。【南京理工大学 2001 一、14 】
- 2
无向图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,c,f,e,b,d B: a,e,b,c,f,d C: a,e,d,f,c,b D: a,b,e,c,d,f
- 3
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),<br/>(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是 。 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
- 4
无向图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