> 数学 >
无向图用邻接矩阵存储,其所有元素之和表示无向图的边数的_____?
应该是一半还是2倍
人气:180 ℃ 时间:2020-02-01 01:56:04
解答
2倍
因为每条边对应矩阵中的两个1我也觉得是2倍,但是答案写的一半,不知道是不是答案有问题肯定是写错了。
你想,边数可以是奇数,那边数的一半就带上小数点了。
而邻接矩阵是对称的,加起来一定是偶数,不存在这个问题
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版