已知一个图如图所示,若从顶点a出发按深度搜索法进行遍历,则可得到顶点序列为( )。[img=94x94]1803a36a2c996c5.png[/img]
A: abecdf
B: acfebd
C: aebcfd
D: aedfcb
A: abecdf
B: acfebd
C: aebcfd
D: aedfcb
D
举一反三
- 已知一个图如图所示,若从顶点a出发按深度搜索法进行遍历,则可得到顶点序列为( )。[img=94x94]17de9254ff47710.png[/img] A: abecdf B: acfebd C: aebcfd D: aedfcb
- 已知如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 A: abecdf B: acfebd C: aedfcb D: aebcfd
- 已知如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。 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
对于下图,若从顶点a出发按广度优先遍历,则可得到顶点序列为( )。[img=94x94]1803a369b891380.png[/img] A: abcedf B: abcefd C: aebcfd D: acfdeb
- 1
对于下图,若从顶点a出发按广度优先遍历,则可得到顶点序列为( )。[img=94x94]1803a36a02f9dc2.png[/img] A: abcedf B: abcefd C: aebcfd D: acfdeb
- 2
已知一个无向图的邻接矩阵如下所示,则从顶点A出发按深度优先遍历得到的顶点序列为____,按广度优先搜索遍历得到的顶点序列为____。[img=142x31]17e447669afae7c.png[/img][img=139x104]17e44766a6034e5.png[/img]
- 3
对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。[img=340x213]17a3d9f0bbcf3a9.png[/img]
- 4
对于如下图所示的图,若从顶点a出发深度优先搜索遍历,得到的顶点序列为 。[img=340x213]17a3d92e30faf99.png[/img]