| 有限集上二元关系传递性的矩阵判别法 |
| |
| 引用本文： | 吴鹏.有限集上二元关系传递性的矩阵判别法[J].成都大学学报(自然科学版),2009,28(2):122-125. |
| |
| 作者姓名： | 吴鹏 |
| |
| 作者单位： | 四川建筑职业技术学院计算机系,四川,德阳,618000 |
| |
| 摘 要： | 通过对二元关系的关系矩阵元素特征的观察和对Warshall算法的深入研究，得出了3种判断有限集上的二元关系是否具备传递性的矩阵判别法：逻辑相加判别法、逻辑乘方比较判别法、打圈画叉判别法．
|
| 关 键 词： | 二元关系 传递性 关系矩阵 Warshall算法 |
Matrix Discriminance of Transitive Binary Relation in a Finite Set |
| |
| WU Peng.Matrix Discriminance of Transitive Binary Relation in a Finite Set[J].Journal of Chengdu University (Natural Science),2009,28(2):122-125. |
| |
| Authors: | WU Peng |
| |
| Institution: | Department of Computer Engineering;Sichuan College of Architectural Technology;Deyang 618000;China |
| |
| Abstract: | After observing the characteristics of the matrix elements and deeply researching Warshall's algorithm,three discriminances of determining the transitivity of binary relation with the matrix of relation are obtained:sum logic,logic multiplication caparison and painting rounds and forks. |
| |
| Keywords: | binary relation transitivity matrix of relation Warshall's algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
