离散数学中的关系矩阵怎么算

Ⅰ 离散数学关系矩阵怎么求

矩阵关系运算前提: (1)第一个矩阵的列数等于第二个矩阵的行数。 (2)两个矩阵的元素均是0或1。

古巴比伦数学和印度数学中，人们能够用根式求解一元二次方程（什么是根式解，见下面的补充）。

随后，挪威数学家阿贝尔证明了一元二次，三次和四次方程都有求根公式，但是一般的五次方程却无求根公式，并给出了高于四次的一般代数方程没有一般形式的代数解的证明。

阿贝尔解决了构造任意次数的代数可解的方程的问题，并且在研究中已经涉及到了群的一些思想，只是阿贝尔没能意识到。

法国数学家伽罗瓦在这样的背景下，提出了群的概念，用群的理论彻底解决了根式求解代数方程的问题。

Ⅱ 离散数学课走神了，这个矩阵怎么算，求大神解答，谢谢👁

1,矩阵乘法法则相同，第一个矩阵的行元素分别与第二个矩阵的列元素相乘之和等于积矩阵对应的一个元素。
2,但也缓陪有不同的地如弊方。当矩阵相乘表示扰橡蠢为2个系统的关系时，矩阵的元素值≥1时，取1。所以，我们在答案中只看到1，或0。

Ⅲ 离散数学中这个怎么求

• 第五题

R={<1,1>,<1,2>,<2,3>}

关系矩阵 M=

1 1 0

0 0 1

0 0 0

自反闭包 r(R)={<1,1>,<1,2>,<2,2>,<2,3>,<悔搏3,3>}

1 1 0

0 1 1

0 0 1

对称闭包 s(R)={<1,1>,<1,2>,<2,1>,<2,3>,<3,2>}

1 1 0

1 0 1

0 1 0

传递闭包 t(R)={<1,1>,<1,2>,<1,3>,<2,3>}

1 1 1

0 0 1

0 0 0

• 第六碧携祥题

哈斯图

最大元是24，最小元隐梁是1，极大元是24、极小元是1

Ⅳ 离散数学 关系矩阵的布尔乘法的简便方法

求R1 R2 的复合关系R1○R2的关系矩阵时，需要用到布尔乘法，

设关系矩阵为R1  1   0   1   R2   1   0   1
                1   0   1       0   1   1
                 0   1   0      1   0   0
则根据公式运算方法为

1∧1 ∨ 0∧0 ∨ 1∧1     1∧0 ∨ 0∧1 ∨ 1∧0     1∧1 ∨ 0∧1 ∨ 1∧0

1∧1 ∨ 0∧0 ∨ 1∧1     1∧0 ∨ 0∧1 ∨ 1∧0    1∧1 ∨ 0∧1 ∨ 1∧0

0∧1 ∨ 1∧0 ∨ 0∧1  型改肆   0∧0 ∨ 1∧ 1 ∨ 0∧0    0∧1∨ 1∧1 ∨ 0∧0

在计算的时候，如果两两先计算合取，最后计算析取，因为 析取只要出现一个1，则可以忽略其他而得到结果为1 ，利用这点可以简化计算，
ex. : Line1 : 1∧1 ∨ 0∧0 ∨ 1∧1 等于 （1∧1） ∨ （0∧0） ∨ （1∧1）
很明显 强调部分 1∧1 等于1 所以结果第一行第一列为1

由此，我们可以把计算重心放在“1”上
计算结果时：
Part1:R1第一行 第 1 第 3 个数字是1

Part2： R1第二行 第 1 第 3 个数字是 1

Part3:R1 第三行 第 2 个数字是卜轿 1

所歼团以结果是

1  0  1
      1  0  1
      0  1  0
读者不难发现R1中的1 越少，则计算量简化的越多。

像这一题的思路，则非常简单，S 的第一行第三个数字是1
R中 只有第二列第三个数字是1，所以答案第一行为 01000；
S第二行第四个数字是1，R中第三列第四个数字是1，所以答案00100；
以此类推，实际在计算过程中填充1的位置，最后补全0，也很简便。

Ⅳ 离散数学中关于关系矩阵的计算，各位大神请帮助！！！

前面的矩阵第一行逐个乘以第二矩阵的第一列，然后相加
前面镇仔的矩阵第二行逐个乘猛悉以第二矩阵的第二列，
前面的矩阵第三行逐枝旅乎个乘以第二矩阵的第三列，
前面的矩阵第四行逐个乘以第二矩阵的第四列

Ⅵ 离散数学中关于矩阵的运算

关系矩阵 M=
1 0 1 0
0 0 1 1
1 0 1 0
1 0 1 0

R={<1,1>,<1,3>,<2,3>,<2,4>,<3,1>,<3,3>,<4,1>,<4,3>}

自反闭包 r(R)={<1,1>,<1,3>,<2,2>,<2,3>,<2,4>,<3,1>,<3,3>,<4,1>,<4,3>,<4,4>}
1 0 1 0
0 1 1 1
1 0 1 0
1 0 1 1

对称闭包 s(R)={<1,1>,<1,3>,<1,4>,<2,3>,<2,4>,<3,1>,<3,2>,<3,3>,<3,4>,<4,1>,<4,2>,<4,3>}
1 0 1 1
0 0 1 1
1 1 1 1
1 1 1 0

传递闭包 t(R)={<1,1>,<1,3>,<2,1>,<2,3>,<2,4>,<3,1>,<3,3>,<4,1>,<4,3>}
1 0 1 0
1 0 1 1
1 0 1 0
1 0 1 0