4.设A={a,b},关系R={<a,a>,<a,b>},试求出R –1、s (R)。
解:R –1={<a,a>,<b,a>},
s(R) = R R –1 ={<a,a>,<a,b>,<b,a>}。
5.设A={a,b,c,d},关系R={<a,a>,<b,b>,<b,c>,<c,a>},试求出t (R)。
解:可求出R2= R ·R
={<a,a>,<b,b>,<b,c>,<c,a>}·{<a,a>,<b,b>,<b,c>,<c,a>}
={<a,a>,<b,b>,<b,c>,<b,a>,<c,a>},R3= R2· R
={<a,a>,<b,b>,<b,c>,<b,a>,<c,a>}
·{<a,a>,<b,b>,<b,c>,<c,a>}
={<a,a>,<b,b>,<b,c>,<b,a>,<c,a>}
=R2,
则t (R) = R R 2 R3
={<a,a>,<b,b>,<b,c>,<c,a>,<b,a>}。
|