对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（ ）。
A. 2e
B. n
C. n+2e
D. n+e
查看答案
任何一个无向连通网的最小生成树（ ）。
A. 只有1棵
B. 可能不存在
C. 一定有多棵
D. 有一棵或多棵
图G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。
A. 11
B. 8
C. 9
D. 10
在一个具有n个顶点e条边的图中，所有顶点的度数之和等于（ ）。
A. 2n
B. e
C. n
D. 2e
下面关于图的存储结构的叙述中正确的是（ ）。
A. 邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关
B. 用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关
C. 用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关
D. 用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关
微信支付 
支付宝支付