设有5个结点的无向图，该图至少应有_________条边才能确保是一个连通图。

A.有向图

B.全连接图

C.无向图

D.立方体

A.有向图的邻接矩阵是对称的。

B.无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。

C.邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

D.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。

A.6

B.7

C.8

D.9

A.N，N*(N-1)

B.N-1，N*(N-1)/2

C.N-1，N*(N-1)

D.N，N*(N-1)/2

A.n-1

B.n(n-1)/2

C.n(n+1)/2

D.n^2