首页 › 答案 › 题库 › 超星尔雅学习通未分类

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

若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
A.正确
B.错误
正确答案：A
标签：顶点 遍历 深度
上一条：存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。
下一条：若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。