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

A. (e) B. (2e) C. (n^2-e) D. (n^2-2e)

[tag_link]

正确答案：D

结论

零元素的个数为 (n^2-2e)，答案为 D。

推导

邻接矩阵共有 (n^2) 个位置。简单无向图没有自环，且每条无向边在矩阵中占据对称的两个非零位置，因此非零位置数为 (2e)，零元素数为 (n^2-2e)。

易错点

不能把每条无向边只计一次；矩阵同时记录 ((i,j)) 和 ((j,i))。若题目允许自环或使用其他特殊编码，公式需重新判断，本题明确按简单无向图处理。