离散数学2道二元关系传递性判断的题。在线等

2025-04-30 10:00:07
推荐回答(1个)
回答1:

您好!
所谓传递就是:
在r中,每当xry,yrz,就必定有xrz。
符号表示就是:有
,
那么就一定有
我们用个例子来说明吧。
设a={a,b,c}
判断下列关系是否有传递性:
r1={
,
,
}
r2={
,
}
r1就没有传递性。
因为存在
,
但是不存在
r2却有传递性。
因为不存在某个关系的第一序偶和另一个的第二序偶相同。
即<×××,a>,
的情形