问题 单项选择题

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

A.e

B.2e

C.n2-e

D.n2-2e

答案

参考答案:D

解析: n个顶点和e条边的无向图的邻接矩阵共有n2个元素,非零元素的个数是2e,所以零元素的个数为n2-2e。

单项选择题
单项选择题