离散数学关系矩阵算法？1,矩阵乘法法则相同，第一个矩阵的行元素分别与第二个矩阵的列元素相乘之和等于积矩阵对应的一个元素。2,但也有不同的地方。当矩阵相乘表示为2个系统的关系时，矩阵的元素值≥1时，取1。所以，我们在答案中只看到1，或0。那么，离散数学关系矩阵算法？一起来了解一下吧。
很简单，只需证明同时满足自反∧反对称∧传递
R={<1,1>,<2,2>,<3,3>,<3,4>,<4,4>,<5,3>,<5,4>,<5,5>}
关系矩阵 M=
1 0 0 0 0
0 1 0 0 0
0 0 1 1 0
0 0 0 1 0
0 0 1 1 1
自反 ：显然
反对称：显然
传递：由<3,3>,<3,4>，得到<4,4>且<4,4>∈R
由<5,3>,<3,4>，得到<5,4>且<5,4>∈R
则传递性满足。
总之是偏序（偏序⇔自反∧反对称∧传递 ）
1 可以使用nxn关系矩阵来得出结论。
① 对称关系可以只看关系矩阵中的上三角（或者下三角）部分（元素有(n*n-n)/2个）。
对称关系个数 = 2^((n*n-n)/2) = 2ⁿ⁽ⁿ⁻¹⁾∕²
② 类似地，反对称关系，也可以只看关系矩阵的上三角（或下三角）
反对称关系个数 = 2^((n*n-n)/2) = 2ⁿ⁽ⁿ⁻¹⁾∕²
③既对称，又反对称，则关系矩阵中，除了对角线外，元素都为0
关系个数 = 2ⁿ
2
①R自反⇔关系矩阵A对角线上都是1⇔关系矩阵A中的1元素包含IA中全部的1元素⇔IA⊆R
②R对称⇔关系矩阵A对角线两侧的元素相等⇔A'=A（'表示矩阵转置）
但A=Aⁿ（R=R的幂）不一定成立，举个反例：
A=
0 1 0
1 0 0
0 0 0
显然满足对称性，即R是对称关系。
A²=
1 0 0
0 1 0
0 0 0
显然A≠A²，从而R≠R的幂
因此题目有误。
离散数学三种闭包的求法如下：
对称闭包的矩阵运算规则：关系 R 是对称的当且仅当 R 的关系矩阵 (rij)n×n 为对称矩阵, 即r[i][j]=r[j][i].
传递闭包的矩阵运算规则：关系 R 是传递的当且仅当在 R 的关系矩阵中, 对任意 i,j,k∈{1,2,··· ,n}，若 rij = 1 且 rjk = 1，必有 rik = 1.
自反闭包的矩阵运算规则：关系 R 是自反的当且仅当 R 的关系矩阵的主对角线上全为 1.
闭包运算，什么是闭包呢？引：设R是A上的二元关系，我们希望R具有某些有用的性质，如自反性。如果R不具有自反性，则可以通过在R中添加一部分有序对来改造R，得到新的关系R'，使得R'具有自反性。但又不希望R'和R相差太多。
换句话说，添加的有序对要尽可能少，满足这些要求的R'就称作R的自反闭包，通过添加有序对来构造的闭包除自反闭包外还有对称闭包和传递闭包。设R是A上的二元关系，R的自反（对称、传递）闭包是关系R'，使R'是自反（对称、传递）的；R'包含R；对任何自反（对、传）的关系R''，如果R''包含R，那么R''包含R'。
1、首先，在离散数学关系矩阵中，设有一个集合A等于（a1，a2，an），其关系矩阵R定义为：如果a1和ai之间存在关系，则R（2）（i）等于1。
2、其次，如果an和ai之间存在关系，则R（n）（i）等于1，如果a1和ai之间不存在关系，则R（1）（i）等于0。
3、最后，如果a2和ai之间不存在关系，则R（2）（i）等于0；如果an和ai之间不存在关系，则R（2）（i）等于0。
1995年，我从复旦来社科院读博士，每周末都从城东南往城西北走一遭，参加李猛组织的福柯读书会，无比快乐。得知上半年叶启政先生在社会学系开了系列课程，没听到觉得惋惜。第二年春天，叶先生又从台北千里迢迢地来了，这一次专题是“文化社会学”，顿觉兴奋异常，一个多月里，每周穿梭京城就变成了四个来回。说实话，大陆学界从上世纪80年代到90年代，虽说不如以前热闹了，但思想文化之风并没有停歇。不过，初识叶先生，却有着不同的感受。
那时候，先生未到花甲之年，和蔼极了。衣着随意中透着讲究，讲课的语调是温文的，又有幽默在。叶先生的风度那么自然，不着痕迹，举止中饱含诗书，这是在那个时代的大陆学者中不多见的，不免让我们这些年轻人多了些敬意，也觉得亲切。先生的生活态度是向上的，学识渊博，阅历丰富，还没有入夏的季节，就在勺园的水房里浇冷水澡，笑称为“通体”。学生们当然特别喜欢围着他聊这儿聊那儿的，“外校”来的我，开始时还有些拘谨，过了几天就能与先生随意相处了。于是，我开始慢慢知道，叶先生在台大每周都领着学生读书，余闲的时候还带着学生喝酒、登山。
以上就是离散数学关系矩阵算法的全部内容，1、首先，在离散数学关系矩阵中，设有一个集合A等于（a1，a2，an），其关系矩阵R定义为：如果a1和ai之间存在关系，则R（2）（i）等于1。2、其次，如果an和ai之间存在关系，则R（n）（i）等于1，如果a1和ai之间不存在关系，则R（1）（i）等于0。3、最后，如果a2和ai之间不存在关系，内容来源于互联网，信息真伪需自行辨别。如有侵权请联系删除。
