节点文献

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

On Transitivity and Transitive Closure for Binary Relation

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 陈显强

【Author】 CHEN Xian-qiang (Guangdong Radio and TV University, Guangzhou 510091, China)

【机构】 广东广播电视大学 广东广州510091

【摘要】 探讨了二元关系传递性的判定和传递闭包的计算及其教学的有关问题 ,提出了中途点的概念 ,得到传递性在乘幂运算下的不变性 ,以及简化了计算传递闭包的算法 .

【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.

  • 【文献出处】 数学的实践与认识 ,Mathematics In Practice and Theory , 编辑部邮箱 ,2004年09期
  • 【分类号】O158
  • 【被引频次】15
  • 【下载频次】388
节点文献中: 

本文链接的文献网络图示:

本文的引文网络