单选题 软件设计师
题号 #584703

一个简单无向图含有n个顶点和e条边,则在其邻接矩阵存储结构中,零元素个数为(  )。

进入在线模考

参考答案

D

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考