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

判断题

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

答案解析

判断题

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

答案解析

判断题

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

答案解析

单选题

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为()。

答案解析

单选题

有 n 个顶点的无向图的邻接矩阵是用（ ）数组存储。

答案解析