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