首页
好吧问答库
>
2.在含有n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（）.
2.在含有n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（）.
2026年09月25日 19:09
有1个网友回答
网友（1）：
因为是无向图,所以每条边被存储了两次,因此邻接矩阵中,有2e个不为0的元素个数
由于n个顶点的邻接矩阵为n *n个元素的方阵
所以零元素个数为n^2 - 2e
相关问答
最新问答
信用卡刷爆了还分期了。有什么好建议？
苹果怎么把sim卡联系人导到苹果手机上
《平凡的世界》读后感怎么写10篇
《快乐大本营》加入新成员，快乐家族升级为6人，对收视率是否会有影响？
求三星会员下载三星昵图网psd文件，帮忙后加分
36*39 36怎样简便计算
初二物理压强题
影院偷来的立体眼镜，不知到在家能不能用
arcgis安装教程10.2
梦见一个认识的男人死了的预兆
