单选题
31.
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有( )个零元素。
A、
e
B、
2e
C、
n
2
-e
D、
n
2
-2e
【正确答案】
D
【答案解析】
n个顶点在邻接矩阵中有n
2
个元素，由于每条边会产生两个相同的元素，故e条边产生2e个非零元素，故共有n
2
-2e个零元素。
提交答案
关闭