设A={a,b,c,d,e},有一个划分S={{a,b},{c},{d,e}},由划分S确定A上的一个等价关系R为( )
A: {〈a,a〉,〈b,b〉,〈c,c〉,〈d,d〉,〈e,e〉,〈a,b〉,〈b,a〉}
B: {〈a,a〉,〈b,b〉,〈c,c〉,〈d,d〉,〈e,e〉,〈a,b〉,〈b,a〉,〈d,e〉,〈e,d〉}
C: {〈a,a〉,〈b,b〉,〈c,c〉,〈d,d〉,〈e,e〉,〈a,b〉,〈d,e〉,〈e,d〉}
D: {〈a,a〉,〈b,b〉,〈c,c〉,〈d,d〉,〈e,e〉, 〈b,a〉,〈d,e〉,〈e,d〉}
A: {〈a,a〉,〈b,b〉,〈c,c〉,〈d,d〉,〈e,e〉,〈a,b〉,〈b,a〉}
B: {〈a,a〉,〈b,b〉,〈c,c〉,〈d,d〉,〈e,e〉,〈a,b〉,〈b,a〉,〈d,e〉,〈e,d〉}
C: {〈a,a〉,〈b,b〉,〈c,c〉,〈d,d〉,〈e,e〉,〈a,b〉,〈d,e〉,〈e,d〉}
D: {〈a,a〉,〈b,b〉,〈c,c〉,〈d,d〉,〈e,e〉, 〈b,a〉,〈d,e〉,〈e,d〉}
举一反三
- 设A={a,b,c,d,e},A上有一等价关系R,R能够产生划分{{a, e}, { b }, {c, d}},则该等价关系为()
- 已知集合A={a,b,c,d,e},A上的一个划分是:{{a},{b,c},{d,e}},请写出该划分对应的等价关系R: A: {(a,a),(b,b),(c,c),(d,d),(e,e),(b,c)(c,b),(d,e),(e,d)} B: {(a,a),(b,b),(c,c),(d,d),(e,e),(a,b),(a,c),(b,a),(b,c),(c,a),(c,b),(d,e),(e,d)} C: {(a,a),(b,b),(c,c),(d,d),(e,e),(a,b),(b,a),(d,e),(e,d)} D: {(a,a),(b,b),(c,c),(d,d),(e,e),(b,c),(c,b)}
- 若对关系R(A,B,C,D)和S(C,D,E)进行关系代数运算,则表达式π3,4,7(σ4<5(R×S))与______等价。 A: πC,D,E(σD<C(R×S)) B: πR,C,R,D,E(σR.D<S.C(R×S)) C: πC,D,E(σR.D<S.C(R×S)) D: πR,C,R,D,E(σD<C(R×S))
- 设集合A={a,b,c,d,e,f,g},A的一个划分={{a,b},{c,d,e},{f,g}},则所对应的等价关系有_____个二元组。
- 设有关系模式R(A,B,C,D,E),F={A→B,E→A,CE→D},则R的候选键为() A: {A,E} B: {A,C,E} C: {C,E} D: {A,B} ,{C,E}