| 二元关系的传递性和传递闭包探讨 |
| |
| 引用本文： | 陈显强. 二元关系的传递性和传递闭包探讨[J]. 数学的实践与认识, 2004, 34(9): 135-137 |
| |
| 作者姓名： | 陈显强 |
| |
| 作者单位： | 广东广播电视大学,广东,广州,510091 |
| |
| 摘 要： | 探讨了二元关系传递性的判定和传递闭包的计算及其教学的有关问题 ,提出了中途点的概念 ,得到传递性在乘幂运算下的不变性 ,以及简化了计算传递闭包的算法 .
|
| 关 键 词： | 二元关系 传递性 传递闭包 中途点 |
| 修稿时间： | 2001-09-28 |
On Transitivity and Transitive Closure for Binary Relation |
| |
| CHEN Xian-qiang. On Transitivity and Transitive Closure for Binary Relation[J]. Mathematics in Practice and Theory, 2004, 34(9): 135-137 |
| |
| Authors: | CHEN Xian-qiang |
| |
| 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. |
| |
| Keywords: | binary relation transitivity transitive closure middle point |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
