答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A、G肯定不是完全图

B、G一定不是连通图

C、G中一定有回路

D、G有2个连通分量

参考答案

您可能感兴趣的试题

如果从无向图的某个顶点出发，进行一次广度优先搜索，可访问到图的每个顶点，则该图一定是（)图。

答案解析
如果从无向图的任一顶点出发进行一次广度优先遍历即可访问所有顶点，则该图一定是（)。A.一棵树

答案解析
如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是（）。A．完全图B

答案解析
执行（）操作时需要使用队列作为辅助存储空间。A．查找散列（哈希)表B．广度优先搜索图C．前序（根

答案解析
对如下无向图G 若从顶点V1开始按广度优先搜索法进行遍历这可能的访问顺序是A．V1V2V3V4

答案解析
具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂度

答案解析
●具有n个顶点e条边的无向图若用邻接矩阵作为存储结构则深度优先或广度优先搜索遍历的时间复杂

答案解析