摘要
给出了有限集合上传递闭包的改进公式 ,借助二元关系 ,矩阵秩等概念并利用数学归纳法给出了该公式的证明过程 ,利用所得结果来求有限集合上的传递闭包 。
This paper introduees an improved formula of transmitting closure in a limited set.The formula is illustrated step by employing the concepts of binary relation,matrix sequence and mathmatics induction.With the formula the transmitting closure in a limited set can be calculated,and therefore the unnecessary calculcting quality is reduced.
出处
《四川师范学院学报(自然科学版)》
2000年第1期113-115,共3页
Journal of Sichuan Teachers College(Natural Science)
关键词
传递闭包
二元关系
关系矩阵
矩阵秩
有限集合
transmitting closure
binary relation
relation mactrix
matrix sequence.