给定集合S={a,b,c,d,e},R={,,,,}为S上的二元关系,在关系R的基础上求一个相容关R‘(添加的序偶最少)帮下忙....
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 16:43:45
![给定集合S={a,b,c,d,e},R={,,,,}为S上的二元关系,在关系R的基础上求一个相容关R‘(添加的序偶最少)帮下忙....](/uploads/image/z/8754066-18-6.jpg?t=%E7%BB%99%E5%AE%9A%E9%9B%86%E5%90%88S%3D%7Ba%2Cb%2Cc%2Cd%2Ce%7D%2CR%3D%7B%2C%2C%2C%2C%7D%E4%B8%BAS%E4%B8%8A%E7%9A%84%E4%BA%8C%E5%85%83%E5%85%B3%E7%B3%BB%2C%E5%9C%A8%E5%85%B3%E7%B3%BBR%E7%9A%84%E5%9F%BA%E7%A1%80%E4%B8%8A%E6%B1%82%E4%B8%80%E4%B8%AA%E7%9B%B8%E5%AE%B9%E5%85%B3R%E2%80%98%EF%BC%88%E6%B7%BB%E5%8A%A0%E7%9A%84%E5%BA%8F%E5%81%B6%E6%9C%80%E5%B0%91%EF%BC%89%E5%B8%AE%E4%B8%8B%E5%BF%99....)
xRMO@;;r7j I+BF0F0Mh!$PZٖn$$Lμ7fv6l-p[JH$IrJβD2-Km'ANcoMtEA婍k`!*Ħ.T 7aûIhESWī"c~jc8/"czְ
ԝ
|JXY[PL/Eԫ`ͼ)5
k54wJAD ̍@Rٳ.- hFX۪X^<
Bm%ç3@ɐP'OTIGg,W~Q]UٌYDX%ܲSDp.Xu_-;<
给定集合S={a,b,c,d,e},R={,,,,}为S上的二元关系,在关系R的基础上求一个相容关R‘(添加的序偶最少)帮下忙....
给定集合S={a,b,c,d,e},R={,,,,}为S上的二元关系,在关系R的基础上求一个相容关
R‘(添加的序偶最少)
帮下忙....
给定集合S={a,b,c,d,e},R={,,,,}为S上的二元关系,在关系R的基础上求一个相容关R‘(添加的序偶最少)帮下忙....
解相容关系是比等价关系要弱的关系,所谓相容关系是具有自反和对称性的关系,它不要求具有传递性,一个关系的相容关系不是惟一的,如果要求最小的相容关系(添加的序偶最少),只要求出该关系的自反对称闭包即可.
R的反对称闭包为
R∪R^-1∪I,其中R^-1是R的对称关系,I是S上的恒等关系,故
R的最小的相容关系=R∪R^-1∪I=
{,,,,,,,,,}∪I
={,,,,,,,,,,,,,,}.