如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。（）
A、对
B、错
发布时间：2024-12-12 20:57:57
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：错
相关试题
- 1.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。（）
- 2.如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G一定有2个连通分量。（）
- 3.如果从无向图的任一顶点出发进行一次深度优先搜索可访问所有顶点，则该图一定是：
- 4.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。
- 5.给定一有向图的邻接表如下。从顶点V1出发按广度优先搜索法进行遍历，则得到的一种顶点序列为：
- 6.已知图G的邻接矩阵如下图所示，则G有（ ）
- 7.给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的一种顶点序列为：
- 8.给定无向图G，从V0出发进行深度优先遍历访问的边集合为： {(V0,V1), (V0,V4), (V1,V2), (V1,V3), (V4,V5), (V5,V6)}。则下面哪条边不可能出现在G中？
- 9.在有向图G中，若对于V(G)中任意两个不同顶点u和v，都存在 从u到v以及v到u的路径，则称G是 ______
- 10.若图G有环，则G不存在拓扑排序序列
