关系的传递性怎么判定

来源：学生作业帮助网编辑：六六作业网时间：2024/11/16 10:16:29

关系的传递性怎么判定关系的传递性怎么判定关系的传递性怎么判定传递关系判断离散数学中有定理可以判断,通过矩阵变换等.按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,

关系的传递性怎么判定
关系的传递性怎么判定

关系的传递性怎么判定
传递关系判断离散数学中有定理可以判断,通过矩阵变换等.
按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.
就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的第二个分量组成元素加入关系中.
直到所有这样的情形找出,计算完毕.
例如:R2计算传递闭包如下:
R2={(1,2),(2,3)}
存在上述情况,把(1,3)加入形成R2'
R2'={(1,2),(2,3),(1,3)}
所有计算结束与R2不同,所以不是传递关系.若R2是{(1,2),(2,3),(1,3)}则是传递关系.
而R和R1计算结果不变,所以是传递的.

关系的传递性怎么判定离散数学二元关系的传递性该怎么去判定平行线的传递性是性质还是判定逻辑学关系的传递性和对称性【追加1000分!】求一个用C语言制作的二元关系判定器（离散数学）.要求：1.给定元素集合及其关系,给出关系矩阵.并判定其是否具有对称性、反对称性、自反性、反自反性、传递性. 2. 具有传递性的关系符号有什么? 具有矛盾关系的概念是否具有传递性矩阵合同的传递性怎么证明? 什么是平行线传递性那什么是平行线的判定，他和平行线的性质有什么区别。平行和垂直关系的判定判定两个随机变量的正态分布关系量值传递时,级差之比1/4～1/10的关系要怎么理解? 怎么判定力矩的正负?! 怎么判定级数的敛散性? 卫生纸的质量怎么判定平行线的判定怎么做? 张角的闪电怎么判定离散传递性的判断在一组关系里面,如果说存在一组关系满足传递性,但也存在没有传递性的关系,那么这整组关系还具不具有传递性?意思就是说如果要判断一组关系具不具有传递性,是不是得