单选题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。
A、
e
B、
2e
C、
n2-e
D、
n2-2e
【正确答案】
D
【答案解析】
采用邻接矩阵存储的无向图,n个顶点需要n2个元素,邻接矩阵是对称矩阵,e条边对应2e个值为1的结点。所以,零元素共有n2-2e个。
提交答案
关闭