如果无向图G 必须进行二次广度优先搜索才能访问其所有顶点,则下列说法中不正确的是______
举一反三
- 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G中一定有回路。()
- 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。()
- 如果无向图G必须进行二次广度优先搜索才能访问其所有顶点,则下列说法中不正确的是( ) . A: G肯定不是完全图 B: G一定不是连通图 C: G中一定有回路 D: G有2个连通分量
- 如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点,则下列说法中正确的是()。 A: G肯定不是完全图 B: G肯定不是连通图 C: G中一定有回路 D: G有两个连通分量
- 对无向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图。