全站数据
8 4 2 0 5 8 1

离散数学,关系的传递性怎么判定

趣你的英语 | 教育先行,筑梦人生! 阅读:251         
问题更新日期:2024-04-30 02:13:11

问题描述

离散数学,关系的传递性怎么判定,在线求解答
精选答案
最佳答案

例如:R2计算传递闭包如下:

R2={(1,2),(2,3)}

按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第一分量与后者的.第二个分量组成元素加入关系中.

直到所有这样的情形找出,计算完毕。

R2={(1,2),(2,3),(1,3)}

所有计算结束与R2不同,所以不是传递关系.若R2是{(1,2),(2,3),(1,3)}则是传递关系.

而R和R1计算结果不变,所以是传递的.

(251)

发表回复

本站作者后才能评论

评论列表(4条)

  • 趣你的英语
    趣你的英语 2026年09月21日

    我是公众科技网的签约作者“趣你的英语”!

  • 趣你的英语
    趣你的英语 2026年09月21日

    希望本篇文章《离散数学,关系的传递性怎么判定》能对你有所帮助!

  • 趣你的英语
    趣你的英语 2026年09月21日

    本站[公众科技网]内容主要涵盖:教育,学历提升

  • 趣你的英语
    趣你的英语 2026年09月21日

    本文概览:例如:R2计算传递闭包如下:R2={(1,2),(2,3)}按定理算比较麻烦,可以如下计算,其实是计算传递闭包与原关系是否一样,一样则是传递关系,否则不是传递关系.就是关系中一个元素的第二个分量若与另外一个元素的第一个分量相同,则把前者的第