共查询到10条相似文献,搜索用时 31 毫秒
1.
赵岩 《中国科教创新导刊》2012,(17):88-88,90
二元关系的性质是离散数学教学中的重点难点内容之一。结合教学经验,本文总结了判别二元关系性质的4种方法。本文特别介绍了运用关系矩阵判定二元关系是否具有传递性的方法。 相似文献
2.
3.
二元关系传递性判断定理证明及算法实现 总被引:3,自引:0,他引:3
赵晓蓉 《黔南民族师范学院学报》2004,24(3):45-47
对二元关系的传递性判断定理给予证明并用Pascal语言实现。 相似文献
4.
直接用教材中的定义来判定关系的传递性,有时比较困难,而从关系传递性的等价定义、关系矩阵、关系图、关系的复合、关系的传递闭包等方面出发可得到判定其传递性的直观、简捷的方法。 相似文献
5.
可传递二元关系的判定是离散数学中的一个难点.对于某个关系来说,判定它是否可传递的方法有许多.本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法. 相似文献
6.
设胄是集合A上的二元关系,要判定R在爿上是否是等价关系,一般来讲,只能从定义出发,当R包含的序偶较多时,从定义出发又比较难于判定。为此,从关系矩阵出发,给出一种判定方法,并讨论等价关系的矩阵性质。 相似文献
7.
从传递闭包的角度证明了判定一个关系是否具备传递性的充要条件,给出并证明了一条关于关系合成运算的定理。 相似文献
8.
张艳春 《宿州教育学院学报》2012,15(6):167-169
等价关系是离散数学的一个重要内容,而等价关系的判定则一直是一个难点。对于某个二元关系来说,判定其是否等价的过程比较繁琐。文中给出了判断等价关系的一个充要条件及用关系矩阵判断的方法,并在计算机上实现了具体算法。 相似文献
9.
10.
二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。 相似文献