如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列说法中正确的是（）。
A: G肯定不是完全图
B: G肯定不是连通图
C: G中一定有回路
D: G有两个连通分量
A: G肯定不是完全图
B: G肯定不是连通图
C: G中一定有回路
D: G有两个连通分量
A,B,D
举一反三
内容
- 0
现有无向图G，下列说法错误的是（ ） A: 生成树：包含无向图G 所有顶点的极小连通子图。 B: 极小连通子图：该子图是G 的连通子图，在该子图中删除任何一条边，子图不再连通。 C: 极大连通子图是：该子图是 G 连通子图（顶点最多），将G 的任何不在该子图中的顶点加入，子图不再连通。 D: 图G一定是稀疏图。
- 1
无向图G的连通分量是G的极大连通子图。
- 2
如果无向图G 必须进行二次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是______
- 3
G是一个非连通无向图，有28条边，则G至少有（）个顶点。
- 4
设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是______。 A: G’是G的子图 B: G’是G的连通分量 C: G’是G的极小连通子图且V=V’ D: G’是G的一个无环子图