西安电子科技大学S3.4.2关系闭包的计算软件学院教家茶家【例题】设A={a，b,c，A上的二元关系R=(<a,b>，<b,c><c,a>)，求r(R)、s(R)和t(R)，并分别给出各闭包的关系矩阵和关系图。0000解答:(a）求自反闭包r(R)r(R)=RUIA={<a, b>, <b, c>, <c, a>, <a, a>, <b,b>, <c, c>)。011011110ba
西安电子科技大学 §3.4.2 关系闭包的计算 软件学院 【例题】设A={a, b, c}，A上的二元关系R={<a, b>, <b, c>, <c, a>}，求r(R)、s(R)和t(R)，并分别给出各闭包的关系矩 阵和关系图。 ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎣ ⎡ 001 100 010 ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎣ ⎡ 101 110 011 （a）求自反闭包r(R) r(R)=R∪I A={<a, b>, <b, c>, <c, a>, <a, a>, <b, b>, <c, c>}。 解答：
西安电子科技大学$3.4.2关系闭包的计算软件学院家(b）求对称闭包s(R)s(R)=RUR-1=(<a, b>,<b, c>,<C, a>, <b, a>, <c,b>,<a, c>}00
西安电子科技大学 §3.4.2 关系闭包的计算 软件学院 （b）求对称闭包s(R) ⎥⎥⎥⎦⎤ ⎢⎢⎢⎣⎡ 011 101 110 s(R)=R∪R-1={<a, b>, <b, c>, <c, a>, <b, a>, <c, b>, <a, c>}