给定集合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‘（添加的序偶最少）
帮下忙....

给定集合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
={,,,,,,,,,,,,,,}.