离散数学，关系的传递性怎么判定
答案:3 悬赏:80
解决时间 2021-01-14 18:50
- 提问者网友：感性作祟
- 2021-01-13 23:48
离散数学，关系的传递性怎么判定
最佳答案
- 二级知识专家网友：第四晚心情
- 2021-01-14 01:04
所谓传递就是：
在R中，每当xRy，yRz，就必定有xRz。
符号表示就是：有,那么就一定有
我们用个例子来说明吧。
设A={a,b,c} 判断下列关系是否有传递性：
R1={,,}
R2={,}
R1就没有传递性。
因为存在,但是不存在
R2却有传递性。
因为不存在某个关系的第一序偶和另一个的第二序偶相同。
即<×××,a>,的情形
在R中，每当xRy，yRz，就必定有xRz。
符号表示就是：有,
我们用个例子来说明吧。
设A={a,b,c} 判断下列关系是否有传递性：
R1={,
R2={,
R1就没有传递性。
因为存在
R2却有传递性。
因为不存在某个关系的第一序偶和另一个的第二序偶相同。
即<×××,a>,的情形
全部回答
- 1楼网友：愁杀梦里人
- 2021-01-14 02:26
引用bill8341的回答：
所谓传递就是：
在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,×××>的情形很明显你给的例子都是传递的
- 2楼网友：青灯有味
- 2021-01-14 01:54
引用bill8341的回答：
所谓传递就是：
在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,×××>的情形<b,a>,<a,b>。。倒数第四行确定没打错
所谓传递就是：
在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,×××>的情形<b,a>,<a,b>。。倒数第四行确定没打错
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息