n个顶点的连通图用邻接矩阵表示时，该矩阵至少有（ ）个非零元素。
A．n B．2(n-1) C．n/2 D．n2
下面关于图的存储的叙述中，哪一个是正确的。 （ ）
A．用邻接矩阵存储图,占用的存储空间数只与图中结点个数有关,与边数无关
B．用邻接矩阵存储图,占用的存储空间数只与图中边数有关,与结点个数无关
C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，与边数无关
D．用邻接表法存储图，占用的存储空间数只与图中边数有关，与结点个数无关
若一个有向图用邻接矩阵表示，则第i个结点的入度就是： ( )
A.第i行的元素个数
B.第i行的非零元素个数
C.第i列的非零元素个数
D.第i列的零元素个数
在一个有向图的邻接矩阵表示中，删除一条边<vi, vj>需要耗费的时间是（ ）。
A. O(1) B. O(i) C. O(j) D. O(i+j)
关于图的邻接矩阵，下列哪个结论是正确的？ ( )
A.有向图的邻接矩阵可以是对称的，也可以是不对称的
B.有向图的邻接矩阵总是不对称的
C.无向图的邻接矩阵总是不对称的
D.无向图的邻接矩阵可以是不对称的，也可以是对称的