当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

参考答案
您可能感兴趣的试题
  • 如果从无向图的某个顶点出发,进行一次广度优先搜索,可访问到图的每个顶点,则该图一定是()图。

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

  • 如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是()。A.完全图B

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

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

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