题目内容

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

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

查看答案

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

更多问题

A. 连通图的深度优先搜索是一个递归过程
B. 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征
C. 非连通图不能用深度优先搜索法
D. 图的遍历要求每一顶点仅被访问一次

A. 无向图中的极大连通子图称为连通分量
B. 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C. 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D. 有向图的遍历不可采用广度优先搜索方法

A. G’为 G 的连通分量
B. G’为 G 的无环子图
C. G’为 G 的子图
D. G’为 G 的极小连通子图且 V’＝ V

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在