刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
邻接矩阵用于表示图的结构,对于无向图的邻接矩阵,如果两个顶点之间存在一条边,则矩阵中对应位置为1,否则为0。在一个含有n个顶点和e条边的简单无向图中,由于每条边对应矩阵中的两个非零元素(因为无向图的邻接矩阵是对称的),所以矩阵中共有n^2个元素,其中非零元素为e个(因为每条边对应两个非零元素),因此零元素的个数为n^2 - 2e。故选项D正确。
本文链接:在一个含有n个顶点和e条边的简单无向图中,其邻接矩阵中非零元素的个数是e,那么零元素的个数是?
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
