作业帮 > 数学 > 作业

无向图用邻接矩阵存储,其所有元素之和表示无向图的边数的_____?

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/07/22 12:15:13
无向图用邻接矩阵存储,其所有元素之和表示无向图的边数的_____?
应该是一半还是2倍
无向图用邻接矩阵存储,其所有元素之和表示无向图的边数的_____?
2倍
因为每条边对应矩阵中的两个1
再问: 我也觉得是2倍,但是答案写的一半,不知道是不是答案有问题
再答: 肯定是写错了。
你想,边数可以是奇数,那边数的一半就带上小数点了。
而邻接矩阵是对称的,加起来一定是偶数,不存在这个问题