问答题 集合A={a,b,c,d,e,f,g},完全覆盖S={{a,b,c,d},{c,d,e},{d,e,f},{f,g}},求S所对应的相容关系。
【正确答案】S所对应的相容关系为:{(a,a),(b,b),(c,c),(d,d),(e,e),(f,f),(g,g),(a,b)),(b,a),(a,c),(c,a),(a,d),(d,a),(b,c),(c,b),(b,d),(d,b),(c,d),(d,c),(c,e),(e,c),(d,e),(e,d),(d,f),(f,d),(e,f),(f,e),(f,g),(g,f)}。
【答案解析】