利用关系矩阵判断二元关系的传递性  

Use the matrix to judge a transitive binary-relation

作　　者：张玲萍[1] 

机构地区：[1]淮阴师范学院数学系,江苏淮安223300

出　　处：《宝鸡文理学院学报（自然科学版）》2006年第4期276-278,共3页Journal of Baoji University of Arts and Sciences(Natural Science Edition)

摘　　要：目的判断一个二元关系是否具有传递性,从定义与关系图的方法比较繁琐,利用关系矩阵判断其传递性,能避免繁琐的过程。方法利用关系矩阵中元素的特点与关系。结果找零元素法;矩阵的逻辑加运算法;十字画法。结论对于给定一个集合元素的个数较多时,能方便地判断其是否具有传递性。Aim It is difficulty in come more easily through matrix of ments in the matrix of relation was di judging the transmission by defectionand graph. But it can berelation. Methods The structures and the relations of the elescussed. Results The method of using zero-elements; The method of logic adding; The method of using ＂ 十＂. Conclusion When a set has many elements, we can judge the transmission easily by its matrix of relation.

关 键 词：二元关系 可传递性 关系矩阵 

分 类 号：O153[理学—数学]