单选题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。
A.e B.2e C.n
2
-e D.n
2
-2e
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n
2
-2e个零元素。
提交答案
关闭