问答题用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？

第1题：

第2题：

第3题：

第4题：

在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

• A、n
• B、ne
• C、e
• D、2e

正确答案:D

第5题：

用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边数是否相关？

正确答案:用邻接矩阵表示图时，矩阵元素的个数与顶点个数无关；但和边数有关。

第6题：

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

• A、第i行非0元素的个数之和
• B、第i列非0元素的个数之和
• C、第i行0元素的个数之和
• D、第i列0元素的个数之和

正确答案:B

第7题：

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

正确答案:正确

第8题：

用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。

正确答案:正确

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点v_i的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点v_i的（）

正确答案:度；入度

第17题：

存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。

正确答案:正确

第18题：

n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（）范围非0元素。

正确答案:n-1

第19题：

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

正确答案:正确

第20题：

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

正确答案:正确

第21题：

第22题：

第23题：