离散数学，关系的传递性怎么判定
2024-04-30 02:13:11 阅读：251
离散数学，关系的传递性怎么判定，在线求解答
最佳答案
例如:R2计算传递闭包如下:
R2={(1,2),(2,3)}
按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的.第二个分量组成元素加入关系中.
直到所有这样的情形找出,计算完毕。
R2={(1,2),(2,3),(1,3)}
所有计算结束与R2不同,所以不是传递关系.若R2是{(1,2),(2,3),(1,3)}则是传递关系.
而R和R1计算结果不变,所以是传递的.
2024-04-30 02:13:11
赞 5309踩 0
全部回答(1)
赞 (251)
评论列表（4条）
我是公众科技网的签约作者“趣你的英语”！
希望本篇文章《离散数学，关系的传递性怎么判定》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育，学历提升
本文概览：例如:R2计算传递闭包如下:R2={(1,2),(2,3)}按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第