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

被引:14
作者
陈显强
机构
[1] 广东广播电视大学广东广州
关键词
二元关系; 传递性; 传递闭包; 中途点;
D O I
暂无
中图分类号
O158 [离散数学];
学科分类号
070101 [基础数学];
摘要
探讨了二元关系传递性的判定和传递闭包的计算及其教学的有关问题 ,提出了中途点的概念 ,得到传递性在乘幂运算下的不变性 ,以及简化了计算传递闭包的算法 .
引用
收藏
页码:135 / 137
页数:3
相关论文
共 1 条
[1]
离散数学基础.[M].耿素云;屈婉玲编著;.北京大学出版社.1994,