设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发肯定得不到的一组深度优先遍历的顶点序列为( )。
A: aedfcb
B: aebdfc
C: acfebd
D: abedfc
A: aedfcb
B: aebdfc
C: acfebd
D: abedfc
C
举一反三
- 设连通图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
- 设连通图G中的边集E={(a,b),(a,e),(a,c),(a,e),(b,d),(d,f),(f,c)),则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。 A: abedfc B: acfebd C: abcedf D: abcdef
- 设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( )。
- 设无向图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
内容
- 0
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为(
- 1
设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e) },则从顶点b出发可以得到一种深度优先遍历的顶点序列为( )。
- 2
中国大学MOOC: 设连通图G中的E={(a,b),(a,e),(a,c),(b,e),(e,d),(c,d),(d,f),(f,c)},则从顶点a出发不能得到的一种广度优先遍历的顶点序列为( )。
- 3
设图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
- 4
设无向图G中的边集E={(a,b),(a,c),(c,d),(c,e) },则从顶点b出发可以得到一种深度优先遍历的顶点序列为( )。 A: baced B: becda C: bcdea D: edcab