Question

设集合A=｛a,b,c,d｝ R={<a,b>,<b,a>,<b,c>,<c,c>,<c,d>}用Warshall算法求t（R）

Answer 1

问：设集合A=｛a,b,c,d｝ R={,,,,}用Warshall算法求t（R）

答：参考答案:解:r()=(a,a),(b,b),(c,c),(d,d),(a,b),(b,a),(b,c),(c,d)1,s(R)=(a,b),(b,a),(b,c),(c,b),(c,d),(d,c)}, (R)=RUR'UR'UR=(a,b),(b,a),(b,c),(c,d)(a,a),(a,c),(b,b),(b,d)u(a,b),(a,d),(b,a),(b,c)u(,a),(a,c),(b,b),(b,d={(a,a),(b,b),(a,b),(a,c),(a,d)(b,a),(b,c),(b,d),(c,d)