下面关于图的存储的叙述中正确的是________ 。
A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
D. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
查看答案
在一个具有n个顶点的无向完全图中，包含有 n(n-1)/2 条边，在一个具有 n 个顶点的有向完全图中，包含有 ________ 条边。
A. n+2
B. n(n-1)
C. n2
D. 2n
有n个顶点 e 条边的无向图 G,它的邻接表中的表结点总数是________。
A. 2n
B. n
C. 2e
D. e
连通图 G 中有n 个顶点,G 的生成树是________连通子图。
A. 包含 G 的所有顶点
B. 包含 G 的所有边
C. 不必包含 G 的所有顶点
D. 必须包含 G 的所有顶点和所有的边
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为________。
A. O(n+e)
B. O(n2)
C. O(ne)
D. O(n)
微信支付 
支付宝支付