二元关系的图表示

本文把组合数学的图论应用于代数学，用图表示各种二元关系，并证明了定理：每个二元关系Ｒ都可以扩张成一个含有Ｒ的最小等价关系。     

利用关系矩阵判定关系的传递性

本文研究了有限集合Ａ到Ａ上的具有传递性质的二元关系Ｒ的关系矩阵ＭＲ的特征，并介绍了如何关系Ｒ的关系矩阵ＭＲ来判定关系Ｒ是不否具有传递性，以及如何从关系Ｒ的关系矩阵ＭＲ来求关系Ｒ的传递闭包的方法。     

判定二元关系传递性的几种方法

直接根据现有离散数学教材中的二元关系传递性定义来判定二元关系的传递性，有时比较困难，介绍了两个等价定义，给出了关系图法、关系矩阵法、关系复合运算、关系闭包等几种方法来判定关系的传递性，并分析了各种方法的优缺点，对正确掌握二元关系传递性的判定有一定作用。     

偏好关系的对偶性

建立了基本二元关系以及偏好关系的对偶理论．引入并讨论了二元关系之间的基本性质以及偏好关系之间的一些性质的对偶性．建立了基本二元关系以及偏好关系的各种性质之间的蕴涵式．定义了一些新的序关系，并对各种偏序关系所满足的基本性质给出了完整的刻划．     

关于二元关系基本性质的讨论

本文针对“离散数学”课程中二元关系性质进行了较深入的讨论，对二元关系的五个性质进行了比较形象、直观的分析，并通过例题加深了对这五个性质的理解。最后还给出了程序设计的框图，使读者能用计算机进行二元关索性质的讨论．     

基于逻辑上的等价关系

该文定义了基于完全剩余格值逻辑上的二元关系，并且在此逻辑框架下，讨论了二元关系的合成，Ｌ－映射，Ｌ－等价关系以及Ｌ－映射与Ｌ－等价关系，Ｌ－划分与Ｌ－等价关系之间的联系。     

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

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

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

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

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

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

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

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

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

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

关系系统的自同构

关系系统的自同构黄文平（陕西师范大学数学系，西安７１００６２１作者，男，３６岁，副教授）设Ｘ是一个集合，Ｒ是Ｘ上的一个二元关系，称（，Ｒ）是一个关系系统．Ｘ到Ｘ上的一个卜一１映射称为Ｘ的一个变换．对于关系系统（Ｘ，Ｒ）及Ｘ的变换。，若ｘＲｙ＝＞ａ（ｘ...     

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

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

关于二元关系半群B{1,2}的正则性

引进了二元关系半群的置换表示和Ｂｏｏｌｅ矩阵表示,在此基础上给出了二元集上的二元关系半群Ｂ｛１,２｝的乘法表及其“蛋盒图”结构,并据此证明了Ｂ｛１,２｝是正则半群。     

WARSHALL算法的推广及其应用

ＷＡＲＳＨＡＬＬ算法是一个非常简单而有效的工具，它可以计算有穷集合上的二元关系的传递闭包和简单方向图的可到达矩阵。本文的目的是试图将ＷＡＲＳＨＡＬＬ算法加以推广，使之能够计算多重图的路径矩阵。文中还给出了几个 ＷＡＲＳＨＡＬＬ算法的变种，它们能计算出多重图的其它性质。最后讨论了这些算法在编译程序中的一个应用。     

一般关系下粗糙集拓扑空间性质研究

研究了粗糙集和拓扑空间的关系。讨论了一般关系下粗糙集所诱导的拓扑空间的性质。证明了在R是自反和传递的二元关系条件下，U中集X是可定义的充分必要条件是X为(U，TR)中既开又闭的集合。     

集合Λ上的半格Γ确定的二元关系半群PΓ(Λ×Λ)的Green-关系

设Λ是任意的非空集合,Γ是集合Λ上的半格.研究了集合Λ上的半格Γ确定的二元关系半群PΓ(Λ×Λ)的Green-R关系和Green-(￡)关系.     

传递闭包的增量式更新研究

针对二元关系中添加序偶原有传递闭包更新问题,先提出一种新的传递闭包算法,并基于新的传递闭包算法给出传递闭包的增量式更新方法,只需要在原有传递闭包的基础上,根据所添加的不同序偶,进行简单的更新即可,利用该方法可以较快地实现动态变化的二元关系传递闭包的求解。     

关系的划分及其矩阵描述

讨论了有限集合X上的二元关系R及关系运算的划分,并利用关系划分的矩阵表示,给出了关系闭包及关系性质的矩阵描述．     

模糊关系分解定理及其相关性质

在实际问题中,模糊集合的分解定理,能把所研究的所有模糊对象分解成一系列相对应的经典问题,然后再进行数据分析与处理.上升到二元关系,对照模糊集合,则可以将相关性质和分解定理推广到模糊关系的分析上,提出了模糊关系的相关性质以及分解定理,应用到实际问题中可以将二元模糊关系分解成一系列相对应的普通二元关系.