问题 单项选择题

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

A.e

B.2e

C.n2-e

D.n2-2e

答案

参考答案:D

解析:

n个顶点的图的邻接矩阵共有n2个元素,而该无向图有e条边,反映在邻接矩阵中有2e个元素,因此,邻接矩阵中,零元素的个数为n2-2e。

单项选择题
选择题