可传递关系的算法实现

• 作者: 李令斗 李建俊 王敏
• 来源期刊: 洛阳工业高等专科学校学报
• 学科: 工学
• 关键词: 离散数学 二元关系 可传递 算法
• 年，卷（期）: lygygdzkxxxbb,（2）
• 页码范围: 42-43
• 页数: 2页
• 分类号: TP301.6

摘要

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