设矩阵[图] 矩阵[图] [图] [图] [图] [图] [图] (1) ...
设矩阵矩阵(1) 分别计算(2) 分别计算【注】可以在答题框内打字编辑解答,也可以纸上书写答案,然后拍成图片,并将图片插入答题框内。以后每次作业都是这样。不要作为附件上传!
设矩阵矩阵(1) 分别计算(2) 分别计算【注】可以在答题框内打字编辑解答,也可以纸上书写答案,然后拍成图片,并将图片插入答题框内。以后每次作业都是这样。不要作为附件上传!
(1)如果ADJ是图G=(V,E)的邻接矩阵,INC是关联矩阵,试说明在什么条件下将有ADJ=lNC×INCT-I,其中,INC是矩阵INC的转置矩阵,I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为公式中的“∪”定义为按位加,“∩”定义为按位乘。
(2)设用邻接矩阵表示的图的定义如下。
试仿照上述定义,建立用关联矩阵表示的图的结构。
(3)以关联矩阵为存储结构,实现图的DFS的递归算法。
(1)试给出i和j的取值范围;
(2)试给出通过i和j求解k的公式。
(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素?
(2)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置?给出计算公式。
(3)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置?给出计算公式。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!