设无向图的顶点个数为n，则该图最多有【】条边

几个结点？

A.n，e

B.n

C.2n，e

D.n，2e

A.n

B.n(n-1)

C.n(n-1)/2

D.2n

A.邻接矩阵法存储图时，在不考虑压缩处理的情况下，所占有的存储空间大小只与图中顶点个数有关，而与图的边数无关

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

C.存储无向图的邻接矩阵是对称的，因此也可以只存储邻接矩阵的下（或上）三角部分

D.对于一个具有N个顶点和

E.条边的无向图，若采用邻接表示，则表头向量的大小为N

证明定理15.8.

定理15.8：设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.

A.n-l

B.n

C.n+l

D.nlogn

A、0

B、1

C、n

D、n+1

A.10

B.4

C.8

D.16