二元关系性质判定算法的研究与实现

• 作者: 潘祝山 王霞
• 来源期刊: 福建电脑
• 关键词: 二元关系 离散数学 性质 判定 算法
• 年，卷（期）: 2009,（9）
• 所属期刊栏目: 应用与开发
• 页码范围: 86-87
• 页数: 2页
• 字数: 1980字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2009.09.056

摘要

为了对二元关系的性质进行快速准确的判定,通过分析二元关系性质的定义和相关定理,给出了二元关系的五种性质判定方法的算法描述.该算法的重点是判定自反＼反自反性质、对称＼反对称性质和传递性质.在计算机上进行了编程实现,并对二元关系性质的判定算法进行了测试.实验结果证明,该算法具有很强的可操作性,可以快速准确地判定二元关系的性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘祝山	淮海工学院计算机工程学院	9	41	3.0	6.0
2	王霞	淮海工学院计算机工程学院	19	88	5.0	9.0