首页
›
答案
›
题库
›
超星尔雅学习通未分类
若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。
若一个无向图的以顶点V1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。
A.正确
B.错误
正确答案：A
标签：
遍历
顶点
序列
上一条：
若一个无向图中任一顶点出发，进行一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
下一条：
稠密图采用邻接矩阵存储较省空间。