回 帖 发 新 帖 刷新版面

主题:努力 !求助!离散数学问题

刚学习离散数学,很笨,请大家帮助一下,解答这几 道 题
一.求A={a,b,c,d}上的关系R={,,}的自反闭包r(R), 对称闭包s(R),传递闭包t(R).

二.A={a,b,c}上的关系如下,判断是否是自反的,对称的,传递的.并说明理由.

1.R={,}

2.S={}

3.T={,,}

回复列表 (共2个回复)

沙发

R={,,}是不是少了元素了,这很怪!
这种题的确第一次见,我也同感1

板凳

A上的关系(二元关系)是AxA的一个非空子集{(x,y)|x,y属于A}
R的传递闭包p(R)=sigmaR^i  , i从1到无穷
R的自反闭包r(R)=R并I I是A上恒等关系{(x,y)|x=y,x,y属于A}
R的对称闭包s(R)=R并R~ R~是R的逆关系{(x,y)|yRx,x,y属于A}

题目有问题,按定义自己做.

我来回复

您尚未登录,请登录后再回复。点此登录或注册