单选题
一个含有n个顶点和e条边的简单无向图,其邻接矩阵存储中零元素的个数是______。
A、
e
B、
2e
C、
n
2
-e
D、
n
2
-2e
【正确答案】
D
【答案解析】
[解析] 考查邻接矩阵的定义。一个含有n个顶点和e条边的简单无向图的邻接矩阵为n×n矩阵,共有n
2
个元素,其中非零元素个数为2e(因为为无向图,每条边必会导致矩阵中出现2个位置对称元素),则零元素个数为n
2
-2e。
提交答案
关闭