●在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为 (43) 。(43) A.e B.2e C.n2－e D.n2－2

Question

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

(43) A．e

B．2e

C．n2-e

D．n2-2e

Answer 1

正确答案：D
【解析】n个顶点的无向图的邻接矩阵是一个n阶方阵，有n²个元素。由于每一条边在邻接矩阵中将出现两次，例如非零元a[i][j]和非零元a[j][i]表示的是同一条边(v_i,v_j)，因此，有e条边的无向图的邻接矩阵，有2e个非零元，零元素的个数则为n ²-2e。