离散数学二元关系的传递性该怎么去判定
展开全部
您好!
所谓传递就是:
在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-30 广告
2024-10-30 广告
在上海华然企业咨询有限公司,我们深刻理解大模型测试对于确保数据准确性、提升业务效率及优化用户体验的重要性。我们的测试团队专注于对大模型进行全面而细致的评估,涵盖性能稳定性、预测准确性、响应速度及兼容性等多个维度。通过模拟真实业务场景,我们力...
点击进入详情页
本回答由上海华然企业咨询提供
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询