题目内容

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

A. 对
B. 错

查看答案
更多问题

()无向图的邻接矩阵是对称的,而有向图的邻接矩阵一定不对称。

A. 对
B. 错

()图的两种存储结构中,稀疏图适合用邻接矩阵表示,稠密图适合用郐接表表示。

A. 对
B. 错

()如果某个图对应的邻接矩阵中存在全为0的行,没有全为0的列,则该图一定是有向图。

A. 对
B. 错

()对有向图G,如果以任一顶点出发进行一次深度优先或广度优先遍历都能访问到每个顶点,则该图一定是完全图。

A. 对
B. 错

答案查题题库