题目内容

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

A. 对
B. 错

查看答案
更多问题

若连通图上各边权值均不相同,则该图的最小生成树是唯一的。

A. 对
B. 错

无向图的邻接矩阵一定是对称的。

A. 对
B. 错

有向图的邻接矩阵一定是非对称的。

A. 对
B. 错

用邻接矩阵存储图的时候,占用空间大小不但与图的结点个数有关还与图的边数有关。

A. 对
B. 错

答案查题题库