可传递关系的算法实现

• 作者: 李令斗 李建俊 王敏
• 来源期刊: 洛阳工业高等专科学校学报
• 学科: 工学
• 关键词: 离散数学 二元关系 可传递 算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 理工文丛
• 页码范围: 42-43
• 页数: 2页
• 分类号: TP301.6
• 字数: 1315字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-5043.2006.02.017

摘要

可传递二元关系的判定是离散数学中的一个难点.对于某个关系来说,判定它是否可传递的方法有许多.本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王敏	河北师范大学附属民族学院数信系	19	59	4.0	7.0
2	李令斗	石家庄经济学院数理学院	8	7	2.0	2.0
3	李建俊	河北师范大学附属民族学院数信系	21	53	4.0	7.0