离散数学中关系的传递性怎么判定?
1个回答
展开全部
所谓传递就是:
在R中,每当xRy,yRz,就必定有xRz。
符号表示就是:有<a,b>,<b,c>那么就一定有<a,c>
我们用个例子来说明吧。
设A={a,b,c} 判断下列关系是否有传递性:
R1={<a,b>,<b,a>,<a,a>}
R2={<a,b>,<c,c>}
R1就没有传递性。
因为存在<b,a>,<a,b>但是不存在<b,b>
R2却有传递性。
因为不存在某个关系的第一序偶和另一个的第二序偶相同。
即<×××,a>,<a,×××>的情形
在R中,每当xRy,yRz,就必定有xRz。
符号表示就是:有<a,b>,<b,c>那么就一定有<a,c>
我们用个例子来说明吧。
设A={a,b,c} 判断下列关系是否有传递性:
R1={<a,b>,<b,a>,<a,a>}
R2={<a,b>,<c,c>}
R1就没有传递性。
因为存在<b,a>,<a,b>但是不存在<b,b>
R2却有传递性。
因为不存在某个关系的第一序偶和另一个的第二序偶相同。
即<×××,a>,<a,×××>的情形
上海华然企业咨询
2024-10-28 广告
2024-10-28 广告
在测试大模型时,可以提出这样一个刁钻问题来评估其综合理解与推理能力:“假设上海华然企业咨询有限公司正计划进入一个全新的国际市场,但目标市场的文化习俗、法律法规及商业环境均与我们熟知的截然不同。请在不直接参考任何外部数据的情况下,构想一套初步...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询