N个顶点的连通图用邻接矩阵表示时,该矩阵至少有 () 个非

[填空题]

N个顶点的连通图用邻接矩阵表示时,该矩阵至少有 1 个非零元素。

查看答案及解析

ElatedOrk

答案错了，至少有N-1个非零元素。对称矩阵可以压缩存储对称的部分。

发表于 2019-10-21 16:54:45 回复(0)

黏黏糖

N个顶点的无向连通图至少有N-1条边，则邻接矩阵中至少有2（N-1）个非零元素。

发表于 2017-05-25 11:29:44 回复(1)

小荆棘

所谓连通图一定是无向图,有向的叫做强连通图连通n个顶点,至少只需要n-1条边就可以了,或者说就是生成树由于无向图的每条边同时关联两个顶点,因此邻接矩阵中每条边被存储了两次（也就是说是对称矩阵）,因此至少有2(n-1)个非零元素

发表于 2018-11-24 20:57:45 回复(0)

[egan]

对称矩阵不能折叠吗？

发表于 2017-05-28 13:41:18 回复(0)

提交观点

问题信息

图

上传者：Letitia

难度：

4条回答 11收藏 11640浏览

扫一扫，把题目装进口袋