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

Question

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

A．e

B．2e

C．n2-e

D．n2-2e

Answer 1

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