对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）

A、n

B、

C、n-1

D、

A.对称矩阵

B.一般矩阵

C.稀疏矩阵

D.对角矩阵

:A上三角矩阵

B稀疏矩阵

C对角矩阵

D对称矩阵

A.队头元素的前一个位置

B.队头元素的后一个位置

C.队头元素位置

D.队尾元素的前一位置

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个( )。

A．上三解矩阵

B．稀疏矩阵

C．对角矩阵

D．对称矩阵

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。

(60)

A．N

B．E

C．2E

D．N+E

设某无向图的顶点个数为n，则该图最多（ ）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（ ）。

A.nB.n*(n-1)/2 C.n*(n+1)/2D.n*nA. n、nB. n、n-1 C. n-1.、nD. n+1、n

具有n个顶点、e条边的无向图，若用邻接矩阵作为存储结构，则求任意顶点的度数的时间复杂度为O(e)。( )【哈尔滨工程大学2004】

此题为判断题(对，错)。

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

A．E2

B．N2

C．N2-E2

D．N2+E2

设计一个算法，统计一个采用邻接矩阵存储，具有n个顶点的无向无权图所有顶点的度。【天津大学2005六(10分)】