设X={a,b,c}R4={(a,b),(b,c),(c,a)}求传递闭包t(R4)

谁掠夺了我的脸2022-10-04 11:39:541条回答

已提交，审核后显示！提交回复

因果理论共回答了19个问题 | 采纳率84.2%: R4={,,}；
(R4)²={,,}；
(R4)³={,,}；
t(R4)=(R4)∪(R4)²∪(R4)³={,,,,,,,,}.; 1年前

证明：如果R是对称的,则R的传递闭包也是对称的 嫣然梦1年前1: 蜡烛91 共回答了17个问题 | 采纳率94.1%

设C是R的传递闭包,任取(x,y)∈C.
若(x,y)∈R,则(y,x)∈R,从而(y,x)∈C；
若(x,y)∈R,则存在t,使得(x,t)∈R并且(t,y)∈R,根据R的对称性,有(t,x)∈R并且(y,t)∈R,即(y,x)∈C
综上,对任意的(x,y)∈C皆有(y,x)∈C,所以C是对称的.

1年前查看全部

R是A的二元关系（1）当R是自反关系时,R的传递闭包也是自反关系.（2）当R是反自反关系时,R的传递闭包 碧水清漪1年前1: 89461841 共回答了21个问题 | 采纳率85.7%

即如果R1是R的自反闭包,则一定具有下面3个条件:
1.R1包含R(即R是R1的子集)
2.R1具有自反性质
3.对任意具有自反性质且包含R的关系Q,Q必也包含R1(即R1的最小性)

1年前查看全部

英语翻译帮忙翻译以下内容：二元关系具备传递性的充要条件的一种新的证明关键词：二元关系,传递性,传递闭包摘要：从传递闭包的 英语翻译 帮忙翻译以下内容： 二元关系具备传递性的充要条件的一种新的证明 关键词：二元关系,传递性,传递闭包 摘要：从传递闭包的角度证明了判定一个关系是否具备传递性的充要条件,给出并证明了一条关于关系合成运算的定理. sarafxl9111年前1: wy为爱一生共回答了23个问题 | 采纳率95.7%

楼上那位好象是用机器翻译的,挺搞笑的.
以下是老叮当的译文:
Title：A new proof of the sufficient and necessary condition for the Transitivity of the binary relations
Keyword：Binary relation,Transitivity,Transitive closure
Abstract：Sufficient and necessary condition for deciding whether a relation has Transitivity is proved from the point view of Transitive closure,a theorem about relation composition operation is also given and proved.

1年前查看全部

求证一个离散数学定理的证明求教rt(R)=tr(R)的证明（其中R是集合A上的二元关系,t(R)为A上的传递闭包,r(R 求证一个离散数学定理的证明 求教rt(R)=tr(R)的证明 （其中R是集合A上的二元关系,t(R)为A上的传递闭包,r(R)为A上的自反闭包） jibamaos1年前2: 眉山傲雪红梅共回答了24个问题 | 采纳率87.5%

tr（R）=t(R U I)=(R U I)U(R U I)²U…=I U R U R²U…=I U t（R）=rt（R）
其中U表示析取,也就是或.

1年前查看全部