二元关系的传递性和传递闭包探讨  

On Transitivity and Transitive Closure for Binary Relation

作　　者：陈显强[1] 

机构地区：[1]广东广播电视大学,广东广州510091

出　　处：《数学的实践与认识》2004年第9期135-137,共3页Mathematics in Practice and Theory

摘　　要：探讨了二元关系传递性的判定和传递闭包的计算及其教学的有关问题 ,提出了中途点的概念 ,得到传递性在乘幂运算下的不变性 ,以及简化了计算传递闭包的算法 .We deal with transitivity and transitive closure for binary relation. We put forward the concept of middle point, obtain invariance of transitivity under power product of binary relation and simplify the algorithm in computing transitive closure.

关 键 词：传递性 二元关系 传递闭包 乘幂 不变性 判定 幂运算 算法 简化 

分 类 号：O158[理学—数学]