(单选题)
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
Aacedbf
Bacebfd
Caebcfd
Daedfcb
正确答案
答案解析
略
相似试题
(单选题)
已知如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
已知如下图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
如下图所示,若从顶点a出发,按图的广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
如下图所示,若从顶点a出发,按图的深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
(单选题)
如图所示的一个图,若从顶点g出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()
(单选题)
已知如图所示的一个图,若从顶点V1出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()
(单选题)
已知如图所示的一个图,若从顶点V0出发,按深度优先法进行遍历,则可能得到的一种顶点序列为()
(简答题)
设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出发的深度优先生成树;