设集合A={a,b,c,d} R={<a,b>,<b,a>,<b,c>,<c,c>,<c,d>}用Warshall算法求t(R)
1个回答
关注
展开全部
解:r(R)= (a,a),(b,b),(c,c),(d,d),(a,b),(b,a),(b,c),(c,d)|,
s(R)=i(a,b),(b,a),(b,c),(c,b),(c,d),(d,c),
I(R)=RURUR'UR
=|(a,b),(b,a),(b,c),(c,d)|U|(a,a),(a,c),(b,b),(b,d)|u
|(a,b),(a,d),(b,a),(b,c)|Uf(a,a),(a,c),(b,b),(b,d)|
=(a,a),(b,b),(a,b),(a,e),(a,d),(b,a),(b.c),(b,d),(c,d)|.
咨询记录 · 回答于2021-10-26
设集合A={a,b,c,d} R={,,,,}用Warshall算法求t(R)
解:r(R)= (a,a),(b,b),(c,c),(d,d),(a,b),(b,a),(b,c),(c,d)|,
s(R)=i(a,b),(b,a),(b,c),(c,b),(c,d),(d,c),
I(R)=RURUR'UR
=|(a,b),(b,a),(b,c),(c,d)|U|(a,a),(a,c),(b,b),(b,d)|u
|(a,b),(a,d),(b,a),(b,c)|Uf(a,a),(a,c),(b,b),(b,d)|
=(a,a),(b,b),(a,b),(a,e),(a,d),(b,a),(b.c),(b,d),(c,d)|.
亲您看一下
已赞过
评论
收起
你对这个回答的评价是?