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

摘要：

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

关键词：二元关系、传递性、检测、关系矩阵

所属期刊栏目：26

分类号：O158(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：261-265