Question

设A={a,b,c,d},R={<a,b>,<a,c>,<b,c>,<c,d>,<d,c>}.求r(R),s(R),t(R)

Answer 1

r(R)=R∪IA,则有r(R)=｛<a,a>,<a,b>,<a,c>,<b,b>,<b,c>,<c,c>,<c,d>,<d,c>,<d,d>｝；
s(R)=R∪R-1(R的逆)，则有s(R)=｛<a,b>,<b,a>,<a,c>,<c,a>,<b,c>,<c,b>,<c,d>,<d,c>｝；
t(R)=R∪R²∪R³∪...，则分别算出R²,R³...(可以用矩阵)，R²=｛<a,c>｝,R³=｛<a,c>,<c,d>,<d,c>｝,则t(R)=｛<a,b>,<a,c>,<b,c>,<c,d>,<d,c>｝

Answer 2

首先，你需要搞清楚r(R)、s(R)、t(R)这几个是什么意思：

r(R)：R的自反闭包  

s(R)：R的对称闭包  

t(R)：R的传递闭包  

——————————————————————————

剩下的看图

—————————————————————————————

离散数学书上有蛮多例题的呀，你可以看一下书上的例题

我帮你在网上找了一个类似的题

——————————————————————————

望采纳~