题目内容

用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。（）

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

有向图邻接矩阵的第i 行的所有元素之和等于第i 列的所有元素之和。（）

A. 对
B. 错

一个强连通图的连通分量只有一个。（）

A. 对
B. 错

n 个结点的无向图, 若不允许结点到自身的边, 也不允许结点到结点的多重边, 且边的总数为n(n-1)/2, 则该无向图一定是连通图。（）

A. 对
B. 错