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

• 作者: 吴鹏
• 来源期刊: 成都大学学报（自然科学版）
• 关键词: 二元关系 传递性 关系矩阵 Warshall算法
• 年，卷（期）: 2009,（2）
• 页码范围: 122-125
• 页数: 4页
• 分类号: O151.21
• 语种: 中文
• DOI: 10.3969/j.issn.1004-5422.2009.02.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴鹏	四川建筑职业技术学院计算机系	16	13	3.0	3.0