回 帖 发 新 帖 刷新版面

主题:各位会离散的帮忙进来,看看这二道

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

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

1.R={,}

2.S={}

3.T={,,}
谢谢

回复列表 (共5个回复)

沙发

自己反闭包r(R)=R+自反的
假设R={<a,b>,<b,c>,<c,a>}
r(R)=R+I={<a,b>,<b,c>,<c,a>,<a,a>,<b,b>,<c,c>}
s(R)=R+R(-1)   ......就是R并上R的反对称
s(R)={<a,b>,<b,c>,<c,a>,<b,a>,<c,b>,<a,c>}
t(r)=R+R*R+R*R*R
={<a,b>,<b,c>,<c,a>,<b,a>,<c,b>,<a,c>,<a,a>,<b,b>,<c,c>}

板凳

一般地:
(1)若关系R是自反的,当且仅当在关系矩阵中,对角线上的所有元素都是1,在关系图上每个结点都有自回路.
(2)若关系R是对称的,当且仅当关系矩阵是对称的,且在关系图上,任两个结点间若有定向弧线,必是成对出现的.
(3)若关系R是反自反的,当且仅当关系矩阵对角线的元素皆为0,关系图上的每个结点都没有自回路.
(4)若关系R是反对称的,当且仅当关系矩阵中以对角线对称的元素不能同时为1,在关系图上两个不同结点间的定向弧线不可能成对出现.
(5)若关系R是传递的,在关系矩阵中不好判断,但你可以用t(R)=R+R*R+R*R*R....可以求出

3 楼

那1.R={,}是自反的  当且仅当在关系矩阵中,对角线上的所有元素都是1;
2.S={}是对称的   当且仅当关系矩阵是对称的,且在关系图上,任两个结点间若有定向弧线,必是成对出现的.


3.T={,,}是传递的  因为t(r)=R+R*R+R*R*R
={<a,b>,<b,c>,<c,a>,<b,a>,<c,b>,<a,c>,<a,a>,<b,b>,<c,c>}
 这样回答对吗

4 楼

恩~~
就是这样的

5 楼

二楼和三楼的说的非常好
如果学的不是这样的话
回家吧

我来回复

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