假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边

B、(n-1)²

C、n-l

D、n²

B、如果某个图的邻接矩阵不是对称矩阵，则该图一定是有向图

C、如果某个图的邻接矩阵是对称矩阵，则该图一定是无向图

D、邻接矩阵表示法只存储了边的信息，没有存储顶点的信息

B、2e

C、e²

D、n²

B、N

C、n+l

D、2n

B、n(n-l

C、n(n+1)

D、n(n-I)/2

A、9

B、3

C、6

D、1

E、5

F、4

G、2

H、0

B、邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用

C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方)，邻接表适用于稀疏图(边数远小于顶点数的平方)

D、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下(上)三角部分就可以了

A.5

B.6

C.7

D.8

A.n，e

B.e，n

C.2n，e

D.n，2e