如何确定覆盖的相容关系答:相容关系是具有自反对称性的关系,集合S的任何一个覆盖X均能确定一个相容关系,反之也然.X={S1,S2……,Sk}是集合S={A1,A2……,An}上的覆盖,则由此覆盖确定的S上的相容关系是 (S1*S1)U(S2*S2)U…U(Sk*Sk)其中Sk*Sk是S的子集Sk的笛卡尔积.如X={{1,2},{2,3}}是S={1,2,3}...
数学中,如何判定一个关系是否为相容关系?答:只需证明关系R满足自反、对称性。显然自反性、和对称性都是满足的。因此关系R是相容关系。下面来求完全覆盖 Cr(A),即 最大相容类的集合 显然最大相容类有:{111,122,341},{893,341},{456,495,341},{893,495,900} 因此完全覆盖 Cr(A)= {{111,122,341},{893,341},{456,495,341},{...