无向图用邻接矩阵存储,其所有元素之和表示无向图的边数的_____?
应该是一半还是2倍
人气:435 ℃ 时间:2020-02-01 01:56:04
解答
2倍
因为每条边对应矩阵中的两个1我也觉得是2倍,但是答案写的一半,不知道是不是答案有问题肯定是写错了。
你想,边数可以是奇数,那边数的一半就带上小数点了。
而邻接矩阵是对称的,加起来一定是偶数,不存在这个问题
推荐
猜你喜欢
- Everything is kind of pink.is kind of
- 点A(2,-3)关于轴对称的点的坐标为----------,关于原点对称的坐标为
- 请问软弱,不坚强的词语是什么
- 两方坚持对立,互不相让的四字词语是
- 已知向量a、b、c 、d满足:a模等于1,b模等于根号2,b在 a上的投影为1/2 ,向量a-c与向量b-c垂直
- 一筐苹果连筐中60千克,卖掉五分之二后,连筐重30千克,问着筐苹果净重多少千克
- in much the same way
- 关于学习的古人诗句,名言