>
数学
>
无向图用邻接矩阵存储,其所有元素之和表示无向图的边数的_____?
应该是一半还是2倍
人气:180 ℃ 时间:2020-02-01 01:56:04
解答
2倍
因为每条边对应矩阵中的两个1我也觉得是2倍,但是答案写的一半,不知道是不是答案有问题肯定是写错了。
你想,边数可以是奇数,那边数的一半就带上小数点了。
而邻接矩阵是对称的,加起来一定是偶数,不存在这个问题
推荐
8 有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半.
判断:一个无向图的邻接矩阵中各元素之和与图中边的条数相等
具体实现要求:
一个含有n个顶点和e条边得简单无向图,在其邻接矩阵存储结构中共有______个零元素
邻接矩阵存储的有向图G中求顶点i到顶点j含回路长为k的路径数
已知椭圆x^2/a^2+y^2/b^2=1(a>b>0)的左右焦点分别为F1,F2,离心率为e=根号2分之1,右准线方程为x=2.
recent studies associate lack of sleep with serious health problems.4596
抽屉 英语怎么写
猜你喜欢
求证:不论m取任何实数直线(2m-1)x+(m+3)y-(m-11)=0都过定点,求定点
there are two windows and a door[ ] the wall
已知f(x)=2根号3aSINXCOSX-2aSIN²X+2a+b+1 (a>0)的定义域为0,π/2值域为(-4,2)
喷雾器的物理原理是什么?
如图,点C、D在线段AB上,△PCD是等边三角形. (1)当AC、CD、DB满足怎样的关系时,△ACP∽△PDB; (2)当△ACP∽△PDB时,求∠APB的度数.
一根长150厘米的铜丝焊接成一个长方体模型要求铁丝全部用完并使长方体的长宽高之比为3:2:1求表面积
99……(2002个9)*88……88(2003个8)的乘积中,各个数字之和是多少?
观察凤仙花日记
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版