设一个有n个顶点和e条边的有向图采用邻接矩阵表示，要计算某个顶点的出度所耗费的时间是（）。

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

A．E2

B．N2

C．N2-E2

D．N2+E2

A、n*2

B、n*n

C、n*10

D、n

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

(60)

A．N

B．E

C．2E

D．N+E

A. n

B. n-e

C. e

D. e+

A．A） e

B．B） 2e

C．C） n2-e

D．D） n2-2e

在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为 ( )。

A.n

B.n*e

C.e

D.2*e

A、n*n-2e

B、e

C、n*n-e

D、2e

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

A．e

B．2e

C．n2-e

D．n2-2e

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(33)。

A．e

B．2e

C．n2-e

D．n2-2e