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

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

若一个无向图中任一顶点出发进行一次深度优先遍历就可以访问图中所有的顶点则该图一定是连通的。()

若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。（)

是

否

参考答案

您可能感兴趣的试题

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

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

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

答案解析
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有

答案解析
一个有n个顶点的无向图采用邻接矩阵作为存储结构则求图中边数的方法是__________。求任一

答案解析
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n 边数为e 则所有

答案解析
无向图中一个顶点的度是指图中()。

答案解析