离散数学二元关系矩阵的N次幂设A={a,b,c,d},R={,,,},求R的各次幂,分别用关系矩阵和关系图表示.R的关系矩阵0100M= 1010000100000100 0100 1010M²= 1010 1010 = 01010001 0001 00000000 0000 0000,请说明这个M²,是

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/05 11:47:03

离散数学二元关系矩阵的N次幂
设A={a,b,c,d},R={,,,},求R的各次幂,分别用关系矩阵和关系图表示.
R的关系矩阵
0100
M= 1010
0001
0000
0100 0100 1010
M²= 1010 1010 = 0101
0001 0001 0000
0000 0000 0000,
请说明这个M²,是怎么算出来的?逻辑加也不对啊,看不懂.
是哪个位加哪个位啊,为什么最后会是那个答案?

这个是矩阵乘法的问题,如果你学过线性代数的话,这道题应该是比较简单的,如果没有学过,那我就说一下吧:
假设,N阶矩阵A和N阶矩阵B的乘积矩阵为C,即记作:C=A*B;其运算过程如下:
令A矩阵的第i行记作:ai,B矩阵第j列记作:bj,C矩阵第i行j列记作:cij,
则,cij=(ai1*b1j)+(ai2*b2j)+……+(ain*bnj);
(其中,ai1表示矩阵A的第i行第1列的元素的值,以此类推);
因此,你那个M^2的矩阵第一行第一列的元素值为:
0*0+1*1+0*0+0*0=1,以此类推就得到那个结果了.
希望这个能增长你的知识.

第一个矩阵的第一行乘以第二个矩阵的第一列得到M²第一行的第一个元素, 而第一行乘以第二列得到M²第一行的第二个元素,以此类推。。。

离散数学二元关系矩阵的N次幂设A={a,b,c,d},R={,,,},求R的各次幂,分别用关系矩阵和关系图表示.R的关系矩阵0100M= 1010000100000100 0100 1010M²= 1010 1010 = 01010001 0001 00000000 0000 0000,请说明这个M²,是 设R是集合A上的二元关系,则s(R)= ,t(R)= (离散数学) 离散数学二元关系具有什么性质5、设A={1,2,3},A上的二元关系R={,,,,,},则R具有(   ).A.自反性  B.对称性  C.反对称性  D.传递性 离散数学集合论 二元关系 求R的关系矩阵和关系图高等教育出版社 屈婉玲 耿素云 张立昂主编第131页 习题七 12题12.设A={0,1,2,3},R是A上的关系,且R={,,,,,}给出R的关系矩阵和关系图 离散数学二元关系习题A={1,2,3,4}在AXA上定义二元关系R.R u+y=x+v是什么意思? 求证一个离散数学定理的证明求教rt(R)=tr(R)的证明(其中R是集合A上的二元关系,t(R)为A上的传递闭包,r(R)为A上的自反闭包) 离散数学二元关系部分若R是A上的传递关系 则R2也是集合A上的传递关系 对么 不对举个反例 离散数学 集合题设A={1,2,3,4},R是A上的二元关系,R={x,y|x/y是素数},则D(R)等于什么;R(R)又等于什么 设A=í1,2,3,4ý,A上二元关系R定义为:R=í,,,求R的关系矩阵我要具体过程 离散数学2道二元关系传递性判断的题.A={1,2,3}R1={,,,} 无传递性R2={,,,,,,} 也没有传递性,为甚么?没分了,求了 离散数学二元关系图 一个非空集合A上的二元关系是对称的 则他的关系矩阵一定是 判断离散数学中二元关系性质的程序是这样的 离散数学要求了一题程序题过程大概是这样的创建2个集合 输入各个集合的元素 比如A={1,2,4,a,b,c}则按行输入 以空格区分各个元素 回车换行则表 离散数学二元关系的传递性该怎么去判定 离散数学中的二元关系概念是什么时候由谁提出的? 设集合A={a,b,c} ,A上的二元关系R={,} 性质. 设n阶矩阵A的伴随矩阵为A* 证明:|A*|=|A|^(n-1) 设A={1,2,3},则A上的二元关系有几个?怎么计算的?