题目内容

有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。( )

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

广度遍历生成树描述了从起点到各顶点的最短路径。( )

A. 对
B. 错

带权无向图的最小生成树必是唯一的。( )

A. 对
B. 错

最小代价生成树是唯一的。( )

A. 对
B. 错