题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

在段式存储管理中，其虚拟地址空间是（）的。

A. 一维
B. 二维
C. 三维
D. 层次