在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(33)。
A、
e
B、
2e
C、
n
2
-e
D、
n
2
-2e
【正确答案】
D
【答案解析】
解析:n个顶点和e条边的无向图的邻接矩阵共有n
2
个元素,非零元素的个数是2e,所以零元素的个数为n
2
-2e。
提交答案
关闭