无向图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
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
C
举一反三
- 无向图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
- 无向图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
- 无向图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
- 某无向图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,e,d,f,c,b B: a,e,b,c,f,d C: a,b,e,c,d,f D: a,c,f,e,b,d
- 无向图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
内容
- 0
无向图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
- 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
中国大学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.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
- 3
中国大学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为源,对该图进行深度优先遍历,得到的顶点序列正确的是()
- 4
无向图G=(V,E),其中:V={a,b,c,d,e,f),E={(a,b),(a,e),(a,c),(b,e),(c,D,(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