| 关系传递闭包计算的补充 |
| |
| 引用本文： | 张京良.关系传递闭包计算的补充[J].曲阜师范大学学报,2002,28(3):41-43. |
| |
| 作者姓名： | 张京良 |
| |
| 作者单位： | 青岛海洋大学数学系 266071，山东省青岛市 |
| |
| 摘 要： | 设X是一n元集，R是X上的一个二元关系，该文给出了R中序偶链及基链长的定义，并据此找到了一个准确的k≤n使得t（R）＝i∪i=1Ri，从而简化了关系传递闭包的计算。
|
| 关 键 词： | 二元关系 传递闭包 Warshall算法 关系逻辑 序偶链 计算方法 集合 |
| 文章编号： | 1001-5337(2002)03-0041-03 |
| 修稿时间： | 2001年10月11 |
COMPLIMENT OF THE COMPUTATION ON TRANSITIVE CLOSURE |
| |
| ZHANG Jing_liang.COMPLIMENT OF THE COMPUTATION ON TRANSITIVE CLOSURE[J].Journal of Qufu Normal University(Natural Science),2002,28(3):41-43. |
| |
| Authors: | ZHANG Jing_liang |
| |
| Abstract: | |
| |
| Keywords: | binary relation transitive closure Warshall's algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
