问题 单项选择题

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

A. e
B. 2e
C. n2-e
D. n2-2e

答案

参考答案:D

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

问答题
阅读理解与欣赏