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= R 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 2R3
  ={<a,a>,<b,b>,<b,c>,<c,a>,<b,a>}。

 上一页 第8页 下一页 共13页