一个含有 n 个顶点和 e 条边的简单无向图, 在其邻接矩阵存储结构中共有()个零元素。
A. e
B. 2e
C. n^2-e
D. n^2-2e
D
因为有n个顶点,所以...
用户登录可进行刷题及查看答案
因为有n个顶点,所以有n*n个元素,2*e个非零元素(无向图,对称),所以有n*n-2*e个零元素。
登录后提交答案
暂无评论,来抢沙发