问题 单项选择题

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

A.e

B.2e

C.n2-e

D.n2-2e

答案

参考答案:D

解析:[分析] 邻接矩阵中,两顶点之间存在边的对应位置为1,否则为0,n个顶点的矩阵中共有n2个元素,因为存在e条边,因此在矩阵中有2e个位置为1,则零元素个数就为n2-2e。

判断题
判断题