| 可传递关系的算法实现 |
| |
| 引用本文： | 李令斗,王敏,李建俊.可传递关系的算法实现[J].洛阳工业高等专科学校学报,2006,16(2):42-43. |
| |
| 作者姓名： | 李令斗 王敏 李建俊 |
| |
| 作者单位： | 1. 石家庄经济学院数理学院,河北,石家庄,050031
2. 河北师范大学附属民族学院数信系,河北,石家庄,050091 |
| |
| 摘 要： | 可传递二元关系的判定是离散数学中的一个难点．对于某个关系来说,判定它是否可传递的方法有许多．本文给出了判断可传递二元关系的一个充要条件,以及在计算机上实现的具体算法．
|
| 关 键 词： | 离散数学 二元关系 可传递 :算法 |
| 文章编号： | 1008-8814(2006)02-0042-02 |
| 收稿时间： | 03 4 2006 12:00AM |
| 修稿时间： | 2006年3月4日 |
Algorithm Realization of Transitive Relations |
| |
| LI Ling-dou,WANG Min,LI Jian-jun.Algorithm Realization of Transitive Relations[J].Journal of Luoyang Technology College,2006,16(2):42-43. |
| |
| Authors: | LI Ling-dou WANG Min LI Jian-jun |
| |
| Institution: | 1.Shijiazhuang University of Economics;2.Heibei Normal University, Shijiazhuang 050091, China |
| |
| Abstract: | The judgment of transitive binary relation is a difficult point in discrete mathematic. There are many ways to judge whether a relation transitive or not. This article gives a necessary and sufficient condition to decide a transitive binary relation, and an algorithm to realize by computer. |
| |
| Keywords: | Discrete mathematics Binary relation Transitive Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
