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

摘要：

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

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

所属期刊栏目：1

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

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

页数：共6页

页码：67-72