对
错
第1题：
下面关于图的存储的叙述中正确的是()。
A.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
B.用邻接表法存储图，占用的存储空间大小与图中边数和顶点个数都有关
C.用邻接矩阵法存储图，占用的存储空间大小与图中顶点个数和边数无关
D.用邻接矩阵存储图，占用的存储空间大小只与图中边数有关，而与顶点个数无关
第2题：
图的邻接矩阵表示法适用于表示( )。
A．稠密图
B．无向图
C．稀疏图
D．有向图
第3题：
此题为判断题(对，错)。
第4题：
采用邻接表存储图所用的空间大小（）。
第5题：
第6题：
用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。
此题为判断题(对，错)。
第7题：
第8题：
A.与图的顶点和边数有关
B.只与图的边数有关
C.只与图的顶点数有关
D.与边数的平方有关
第9题：
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。
第10题：
关于图论中图的概念，以下叙述（）正确。