节点文献
二元关系的传递性和传递闭包探讨
On Transitivity and Transitive Closure for Binary Relation
【摘要】 探讨了二元关系传递性的判定和传递闭包的计算及其教学的有关问题 ,提出了中途点的概念 ,得到传递性在乘幂运算下的不变性 ,以及简化了计算传递闭包的算法 .
【Abstract】 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.
【关键词】 二元关系;
传递性;
传递闭包;
中途点;
【Key words】 binary relation; transitivity; transitive closure; middle point;
【Key words】 binary relation; transitivity; transitive closure; middle point;
- 【文献出处】 数学的实践与认识 ,Mathematics In Practice and Theory , 编辑部邮箱 ,2004年09期
- 【分类号】O158
- 【被引频次】15
- 【下载频次】388