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

Question

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

A．e

B．2e

C．n2-e

D．n2-2e

Answer 1

正确答案：D
解析：邻接矩阵中，两顶点之间存在边的对应位置为1，否则为0，n个顶点的矩阵中共有n2个元素，因为存在e条边，因此在矩阵中有2e个位置为1，则零元素个数就为n²-2e。