在含有n个顶点e条边的无向图的邻接矩阵中，零元素的个数为（）
A. e
B. 2e
C. n*n-e
D. n*n-2e
查看答案
对于具有n个顶点e条边的无向图，如果采用邻接表来表示，则其表头向量的大小为（）
A. n
B. n+1
C. n-1
D. n+e
对于一个具有n个顶点e条边的有向图，在用邻接表表示图时，拓扑排序的算法时间复杂度为：（）
A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)
对某个无向图的邻接矩阵来说，下列叙述错误的是（）
A. 第i行与第i列上的非零元素的总数等于顶点vi的度数。
B. 矩阵中的非零元素的个数等于图中的边数的2倍。
C. 第i行非零元数量和第i列非零元数量相等
D. 矩阵是一个n*n的方阵（n是图的边数）
设有一个无向图G=(V,E)和G'=(V',E')，如果G'为G的生成树，则下面不正确的说法是()
A. G'为G的子图
B. G'为G的一个无环子图
C. G'为G的极小连通子图且V'=V
D. G'为G的连通分量
微信支付 
支付宝支付