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

2025-04-29 23:52:49
推荐回答(2个)
回答1:

  R={<1,1>,<1,3>,<2,3>,<2,4>,<3,1>,<3,3>,<4,1>,<4,3>}
  在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合 ,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。
  矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中。在物理学中,矩阵于电路学、力学、光学和量子物理中都有应用;计算机科学中,三维动画制作也需要用到矩阵。 矩阵的运算是数值分析领域的重要问题。将矩阵分解为简单矩阵的组合可以在理论和实际应用上简化矩阵的运算。对一些应用广泛而形式特殊的矩阵,例如稀疏矩阵和准对角矩阵,有特定的快速运算算法。关于矩阵相关理论的发展和应用,请参考矩阵理论。在天体物理、量子力学等领域,也会出现无穷维的矩阵,是矩阵的一种推广。

回答2:

关系矩阵 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