题目内容

如果无向图G必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是（）。

A. G肯定不是完全图
B. G一定不是连通图
C. G中一定有回路
D. G有二个连通分量

查看答案

搜索结果不匹配？点我反馈

更多问题

有n个结点的无向图中，若边数大于n-1，则该图是连通的。

A. 对
B. 错

AOV网拓扑排序的结果是唯一的。

A. 对
B. 错

图的广度优先搜索序列是唯一的。

A. 对
B. 错

具有n个顶点的无向图采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。

A. 对
B. 错