已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A: abecdf
B: acfebd
C: aedfcb
D: aebcfd
A: abecdf
B: acfebd
C: aedfcb
D: aebcfd
C
举一反三
- 已知如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 A: abecdf B: acfebd C: aebcfd D: aedfcb
- 已知一个图如图所示,若从顶点a出发按深度搜索法进行遍历,则可得到顶点序列为( )。[img=94x94]17de9254ff47710.png[/img] A: abecdf B: acfebd C: aebcfd D: aedfcb
- 已知一个图如图所示,若从顶点a出发按深度搜索法进行遍历,则可得到顶点序列为( )。[img=94x94]1803a36a2c996c5.png[/img] A: abecdf B: acfebd C: aebcfd D: aedfcb
- 如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 A: abecdf B: acfebd C: aebcfd D: aedbfc
- 如下图所示,若从顶点a出发,按图的广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 A: abecdf B: aecbdf C: aebcfd D: aedfcb
内容
- 0
中国大学MOOC: 已知一个图如下图所示,从顶点a出发按深度优先搜索法进行遍历,则可能得到的一种顶点序列为
- 1
已知一个图如下图所示,从顶点a出发按广度优先搜索法进行遍历,则可能得到的一种顶点序列为
- 2
如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 A: abecdfg B: aecbdfg C: aebcfdg D: aedfcbg
- 3
如图所示的一个图,若从顶点g出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为() A: gabecdf B: gacfebd C: gaebcfd D: gaedfcb
- 4
如图若从顶点a出发按深度优先搜索法进行遍历,则可能得到的顶点序列为()。 A: acfgedb B: aedbgfc C: acfebdg D: aecbdgf