首页 | 本学科首页   官方微博 | 高级检索  
     检索      

判定二元关系传递性的几种方法
引用本文:郭键,赵明茹.判定二元关系传递性的几种方法[J].大庆师范学院学报,2008,28(5):45-48.
作者姓名:郭键  赵明茹
作者单位:北京物资学院信息学院,北京,101149
摘    要:直接根据现有离散数学教材中的二元关系传递性定义来判定二元关系的传递性,有时比较困难,介绍了两个等价定义,给出了关系图法、关系矩阵法、关系复合运算、关系闭包等几种方法来判定关系的传递性,并分析了各种方法的优缺点,对正确掌握二元关系传递性的判定有一定作用。

关 键 词:二元关系  传递性  关系矩阵  传递闭包

Research on Judging a Transitive Bbinary- Relation
GUO Jian,ZHAO Ming-ru.Research on Judging a Transitive Bbinary- Relation[J].Journal of Daqing Normal University,2008,28(5):45-48.
Authors:GUO Jian  ZHAO Ming-ru
Institution:GUO Jian, ZHAO Ming - ru (School of Information, Beijing Wuzi University, Beijing 101149, China)
Abstract:It is difficult to judge a transitive binary-relation by using the definition of transitivity of binary relation directly.Two equivalent definitions of transitivity are given in this paper.And several methods such as graph,matrix,compound of two binary-relations,transitive closure,etc.are used to identify the transitivity of binary-relation.The advantages and disadvantages of each method are discussed in detail,which is very helpful for the students to know well how to judge a transitive binary-relation.
Keywords:binary relation  transitivity  relation Matrix  transitive closure
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号