【邻接矩阵】为什么有N个顶点的连通图用邻接矩阵表示时该矩阵至少有2(n-1)个非...
答案:2 悬赏:80 手机版
解决时间 2021-03-06 23:32
- 提问者网友：相思似海深
- 2021-03-06 03:34
【邻接矩阵】为什么有N个顶点的连通图用邻接矩阵表示时该矩阵至少有2(n-1)个非...
最佳答案
- 五星知识达人网友：山河有幸埋战骨
- 2021-03-06 05:06
【答案】 所谓连通图一定是无向图,有向的叫做强连通图
连通n个顶点,至少只需要n-1条边就可以了,或者说就是生成树
由于无向图的每条边同时关联两个顶点,因此邻接矩阵中每条边被存储了两次（也就是说是对称矩阵）,因此至少有2(n-1)个非零元素
连通n个顶点,至少只需要n-1条边就可以了,或者说就是生成树
由于无向图的每条边同时关联两个顶点,因此邻接矩阵中每条边被存储了两次（也就是说是对称矩阵）,因此至少有2(n-1)个非零元素
全部回答
- 1楼网友：上分大魔王
- 2021-03-06 05:18
就是这个解释
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯