首页 > 试题广场 >

无向图G=(V,E)，有n个顶点，e条边，则邻接矩阵有[$#

[问答题]

无向图G=(V,E)，有n个顶点，e条边，则邻接矩阵有[$##$]个0元素，其；邻接矩阵是对称矩阵，只需用[$##$]空间可实现压缩存储。

添加回答
zhusl_2021头像 zhusl_2021
n² - 2e；(n+1)n/2
发表于 2022-12-02 15:47:55 回复(0)
地中有山597头像 地中有山597
您好，请问这个咋算的？
发表于 2017-11-11 20:57:04 回复(0)
!.!头像 !.!
n^2-2*e个0元素，上三角形阵
发表于 2017-08-02 21:37:55 回复(1)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
3条回答 2146浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号