已知一个图的邻接矩阵如下，则从顶点V1出发按深度优先搜索法进行遍历，可能得到的一种顶点序列为：
A、V1,V2,V3,V4,V5,V6
B、V1,V2,V4,V5,V6,V3
C、V1,V3,V5,V2,V4,V6
D、V1,V3,V5,V6,V2,V4
发布时间：2024-12-12 21:27:00
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：B
相关试题
- 1.已知一个图的邻接矩阵如下，则从顶点V1出发按深度优先搜索法进行遍历，可能得到的一种顶点序列为：
- 2.给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的一种顶点序列为：
- 3.给定一有向图的邻接表如下。从顶点V1出发按广度优先搜索法进行遍历，则得到的一种顶点序列为：
- 4.已知图的邻接矩阵如图6.30所示，则从顶点v0出发按深度优先遍历的结果是
- 5.设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为( )。
- 6.已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。b4bfc3d81e5e4b4f9c2616141007a6eb.png
- 7.对下图从顶点 a 出发进行深度优先遍历，则（ ）是可能得到的遍历序列。
- 8.一个有向图G=(V，E)，V={0，1，2，3，4}，E={，，，，，，}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是（）
- 9.对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。
- 10.对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。
