反对称性和传递性的两个等价定义及应用

直接根据现有离散数学教材--文献中的二元关系反对称性和传递性定义,有时不好判定二元关系的反对称性和传递性。本文给出二元关系反对称性和传递性的两种等价定义,从而可以方便、快捷地实现二元关系反对称性和传递性的判定。     

反对称性和传递性的两个等价定义及应用

直接根据现有离散数学教材--文献[1-2]中的二元关系反对称性和传递性定义,有时不好判定二元关系的反对称性和传递性.本文给出二元关系反对称性和传递性的两种等价定义,从而可以方便、快捷地实现二元关系反对称性和传递性的判定.     

集合上二元关系运算的理论研究

基于集合上的二元关系,讨论了如何从关系矩阵的特征来判断二元关系的传递性,并给出了一个求集合 X 上二元关系 R 的传递闭包的算法以及关于集合上二元关系的几点结论.     

二元关系传递性的等价定义及其判别法

通过对二元关系传递性定义的深入分析,突破其原始定义的局限性,给出其等价的定义形式,又由二元关系与矩阵的联系,给出矩形判别法,从而可以方便、快捷地实现二元关系传递性的判定。     

基于衡平矩阵的二元关系传递性的判别法

直接根据文献[1-3]中的离散数学教材中的二元关系传递性定义,有时很难判定。通过研究突破了二元关系传递性定义的局限性,通过引入衡平矩阵的概念,给出一个二元关系具有传递性的充要条件是它的关系矩阵为衡平矩阵,并给出了利用衡平矩阵判定二元关系具有传递性的几种方法,使对传递性的判别直观、形象、方便、快捷。     

二元关系中传递性的若干研究

二元关系的传递性有时不好判断,通过对二元关系传递性定义的深入分析,给出了传递性判断的等价定义及定理,利用该等价定义及定理可以较快地实现二元关系传递性的判定。     

有限集上可传递二元关系的矩阵判别方法

用关系矩阵研究二元关系及其性质的方法既简洁又高效。在有关二元关系的自反、反自反、对称、反对称以及可传递的研究中,前四种性质已有了关系矩阵判别方法。一般认为有限集上可传递二元关系的特征较为复杂,故不容易从其关系矩阵中直接判别。文章对可传递关系进行了相应的讨论,并在此基础上给出了有限集合上可传递二元关系的矩阵判别方法。     

基于二元关系闭包运算构造商集的一种方法

本文通过对二元关系闭包运算的研究,给出与二元关系R结构相近的一个等价关系的划分,从而构造相应的商集,该方法简便、实用、高效,易于操作。     

二元关系的性质及判定

离散数学中的二元关系是一个重要的基本概念,本文中给出的二元关系的五种特性的定义,并给出了反对称性及传递性的等价定义,同时列出了二元关系性质判定的四种不同方法。对于易混淆的关系指出了它们之间的联系。     

基于设置复合位置的传递闭包算法

二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。     

二元关系传递性与反传递性的判定

本文给出了关系运算法、关系图法、关系矩阵法、关系复合矩阵法判定二元关系的传递性和反传递性,分析了传递性和反传递性之间的联系,并建立了判定传递性和反传递性的算法,最后利用C语言编程实现.     

二元关系的传递性的计算机检测法

讨论了如何利用计算机对有限集合上的二元关系的传递性质进行检测，同时对自反性与反自反性，对称性与对反对称性亦进行了讨论，并给出了具体算法，使之能检测有限集合上的二元关系是否是相容关系，等价关系，偏序关系，全序关系。     

二元与三元等价关系的联系

二元关系是最基本的关系。本文给出三元等价关系的定义,讨论三元等价关系的分类性质,以及三元等价关系与二元等价关系之间的联系。     

二元拟序关系的性质及拟序关系的胚分解

利用关系的胚分解对拟序关系作了进一步分析,讨论了二元拟序关系和偏序胚的基本性质,得到了拟序关系的唯一基本胚分解式.     

二元关系性质的组合性

讨论了二元关系五种性质的组合存在性问题,证明了二元关系5种性质的所有组合模式中有14种是不可能出现的,并对其余组合模式的存在性进行了实例说明。     

有限集上二元关系传递性的矩阵判别法

通过对二元关系的关系矩阵元素特征的观察和对Warshall算法的深入研究,得出了3种判断有限集上的二元关系是否具备传递性的矩阵判别法：逻辑相加判别法、逻辑乘方比较判别法、打圈画叉判别法．     

求二元关系传递闭包的新方法

二元关系的闭包运算在网络、语法分析以及开关电路中的故障检测和诊断等领域有着重要的作用 .通过求二元关系各幂的并获得关系闭包方法后来被认为是十分困难的和甚为繁琐的 .在三十多年前 ,War Shall给出了一种算法 ,使问题得以简便解决 .但是该算法存在着大量不必要的重复计算 .本文就此做了改进 .改进的算法比 War Shall的算法在时间复杂度从 O( n3)上能够降低到 O( n2 )     

关系的若干性质及其应用

集合A、B间的二元关系在数学中几乎是与“映射”一样基本而重要的概念,与“关系”有关的某些概念和性质在许多著名的数学问题中反复涉及到,但未得到统一的处理,这些概念和性质虽然浅显,但其适用范围很广,本文将列举关系的若干性质以及几个应用例子。