给定集合S={a,b,c,d,e},R={,,,,}为S上的二元关系,在关系R的基础上求一个相容关R‘(添加的序偶最少)帮下忙....

问题描述:

给定集合S={a,b,c,d,e},R={,,,,}为S上的二元关系,在关系R的基础上求一个相容关
R‘(添加的序偶最少)
帮下忙....

解相容关系是比等价关系要弱的关系,所谓相容关系是具有自反和对称性的关系,它不要求具有传递性,一个关系的相容关系不是惟一的,如果要求最小的相容关系(添加的序偶最少),只要求出该关系的自反对称闭包即可.R的反对称...