题目内容

若一个无向图以顶点v1为起点进行深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

带权图最小生成树是唯一的

A. 对
B. 错

若以某个顶点开始，对有n个顶点的有向图G进行深度优先遍历，所得的遍历序列唯一，则可以断定其弧数为n-1。

A. 对
B. 错

用邻接矩阵存储图时，在不考虑压缩存储的情况下，所占用的存储空间与图中结点个数有关，而与图的边数无关。

A. 对
B. 错

连通分量是无向图的极小连通子图

A. 对
B. 错