单选题
软件设计师
题号 #584703
一个简单无向图含有n个顶点和e条边,则在其邻接矩阵存储结构中,零元素个数为( )。

参考答案
D
答案解析
无向图的邻接矩阵是对称的,图中的一条边对应邻接矩阵中两个非零元素。因此该图的邻接矩阵存储结构中。零元素个数为n2-2e。


