共查询到20条相似文献,搜索用时 31 毫秒
1.
直接根据现有离散数学教材--文献中的二元关系反对称性和传递性定义,有时不好判定二元关系的反对称性和传递性。本文给出二元关系反对称性和传递性的两种等价定义,从而可以方便、快捷地实现二元关系反对称性和传递性的判定。 相似文献
2.
直接根据现有离散数学教材--文献[1-2]中的二元关系反对称性和传递性定义,有时不好判定二元关系的反对称性和传递性.本文给出二元关系反对称性和传递性的两种等价定义,从而可以方便、快捷地实现二元关系反对称性和传递性的判定. 相似文献
3.
李欣 《牡丹江师范学院学报(自然科学版)》2000,(4)
基于集合上的二元关系,讨论了如何从关系矩阵的特征来判断二元关系的传递性,并给出了一个求集合 X 上二元关系 R 的传递闭包的算法以及关于集合上二元关系的几点结论. 相似文献
4.
孙凤芝 《大庆师范学院学报》2015,(3):38-40
直接根据文献[1-3]中的离散数学教材中的二元关系传递性定义,有时很难判定。通过研究突破了二元关系传递性定义的局限性,通过引入衡平矩阵的概念,给出一个二元关系具有传递性的充要条件是它的关系矩阵为衡平矩阵,并给出了利用衡平矩阵判定二元关系具有传递性的几种方法,使对传递性的判别直观、形象、方便、快捷。 相似文献
5.
孙凤芝 《大庆师范学院学报》2014,(6):45-48
通过对二元关系传递性定义的深入分析,突破其原始定义的局限性,给出其等价的定义形式,又由二元关系与矩阵的联系,给出矩形判别法,从而可以方便、快捷地实现二元关系传递性的判定。 相似文献
6.
二元关系中传递性的若干研究 总被引:1,自引:0,他引:1
汪小燕 《苏州科技学院学报(自然科学版)》2011,28(2):37-39
二元关系的传递性有时不好判断,通过对二元关系传递性定义的深入分析,给出了传递性判断的等价定义及定理,利用该等价定义及定理可以较快地实现二元关系传递性的判定。 相似文献
7.
有限集上可传递二元关系的矩阵判别方法 总被引:4,自引:0,他引:4
郭树林 《南京工程学院学报(自然科学版)》2003,1(1):67-72
用关系矩阵研究二元关系及其性质的方法既简洁又高效。在有关二元关系的自反、反自反、对称、反对称以及可传递的研究中,前四种性质已有了关系矩阵判别方法。一般认为有限集上可传递二元关系的特征较为复杂,故不容易从其关系矩阵中直接判别。文章对可传递关系进行了相应的讨论,并在此基础上给出了有限集合上可传递二元关系的矩阵判别方法。 相似文献
8.
9.
二元关系的性质及判定 总被引:1,自引:0,他引:1
离散数学中的二元关系是一个重要的基本概念,本文中给出的二元关系的五种特性的定义,并给出了反对称性及传递性的等价定义,同时列出了二元关系性质判定的四种不同方法。对于易混淆的关系指出了它们之间的联系。 相似文献
10.
汪小燕 《苏州科技学院学报(自然科学版)》2014,(3)
二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。 相似文献
11.
判定二元关系传递性的几种方法 总被引:3,自引:0,他引:3
直接根据现有离散数学教材中的二元关系传递性定义来判定二元关系的传递性,有时比较困难,介绍了两个等价定义,给出了关系图法、关系矩阵法、关系复合运算、关系闭包等几种方法来判定关系的传递性,并分析了各种方法的优缺点,对正确掌握二元关系传递性的判定有一定作用。 相似文献
12.
林屏峰 《西南民族大学学报(自然科学版)》2016,42(1):96-98
设 是任意的非空集合, 是集合 上的半格, 是任意集值变换.通过 上的极值变换 定义集合 上由半格 确定的二元关系,而 是集合 上由半格 确定的所有二元关系构成的集合,并且 在二元关系的乘积运算构成半群.利用半群 左单位已有的结论,以及二元关系之间的包含关系,可以获得 的一类左单位的重要特征,从而可以构造出半群 的一类左单位. 相似文献
13.
14.
系统地讨论了偏好结构理论中的各种传递性质,引入了二元关系的一种新的合成运算:对偶合成.结果表明,这种对偶合成可以方便地刻画反向传递性,它与合成运算一起可以刻画半传递性和Ferrers传递性.利用二元关系的合成和对偶合成运算建立了二元关系的各种类型的传递性质的若干等价条件.这些等价条件都是用集合的包含式表示的,这种表示有利于判断一个二元关系是否具有某种传递性质. 相似文献
15.
16.
17.
二元关系是离散数学的一个重要概念,传递性是二元关系的一个重要性质.文中定义了对称传递序偶、严格传递序偶、孤立序偶,给出了相应的计数公式,证明了满足传递性的关系的性质. 相似文献
18.
有限集上二元关系传递性的矩阵判别法 总被引:1,自引:0,他引:1
吴鹏 《成都大学学报(自然科学版)》2009,28(2):122-125
通过对二元关系的关系矩阵元素特征的观察和对Warshall算法的深入研究,得出了3种判断有限集上的二元关系是否具备传递性的矩阵判别法:逻辑相加判别法、逻辑乘方比较判别法、打圈画叉判别法. 相似文献
19.
给出了S-系集合A上的模糊同余的定义,用A上的模糊二元关系θ定义的模糊二元关系θ刻画了由θ生成的模糊同余θ. 相似文献
20.
本文把组合数学的图论应用于代数学,用图表示各种二元关系,并证明了定理:每个二元关系R都可以扩张成一个含有R的最小等价关系。 相似文献