如果无向图G必须进行两次广度优先搜索才能访问其所有顶点 则下列说法中不正确的是()
已帮助 人
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则下列说法中不正确的是()
A.G肯定不是完全图
B.G中一定有回路
C.G一定不是连通图
D.G有2个连通分量

回答
共1条回复-
B
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则下列说法中不正确的是()
A.G肯定不是完全图
B.G中一定有回路
C.G一定不是连通图
D.G有2个连通分量

B