若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。
A、非连通
B、连通
C、强连通
D、有向
发布时间：2024-11-26 15:01:33
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：连通
相关试题
- 1.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。
- 2.如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是：
- 3.给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的一种顶点序列为：
- 4.已知一个图的邻接矩阵如下，则从顶点V1出发按深度优先搜索法进行遍历，可能得到的一种顶点序列为：
- 5.给定一有向图的邻接表如下。从顶点V1出发按广度优先搜索法进行遍历，则得到的一种顶点序列为：
- 6.在一个有向图中,若存在从顶点u到顶点v的有向路径,则称v可到达u,若图中每个顶点都可到达其他所有顶点,则称该有向图是______。
- 7.已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。b4bfc3d81e5e4b4f9c2616141007a6eb.png
- 8.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。（）
- 9.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。（）
- 10.若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。
