離散數學中的關系矩陣怎麼算

Ⅰ 離散數學關系矩陣怎麼求

矩陣關系運算前提: (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