已知集合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)}
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)}
举一反三
- 设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,b,c,d,e}，A上有一等价关系R，R能够产生划分{{a, e}, { b }, {c, d}}，则该等价关系为（）
- 设集合X={a,b,c,d,e}，集合X上的二元关系R={(a,b),(b,c),(c,d),(d,e)}，则R的传递闭包为[img=44x21]180380e93cb7cf8.png[/img]{(a,b),(a,c),(a,d),(a,e),(b,c),(b,d),(b,e),(c,d),(c,e),(d,e)}。
- 【单选题】X= {a, b, c, d, e}, A= {a, b, c, d}, R= {(a, a), (b, b), (c, c), (d, d), (e, e), (a, b), (d, c), (b, c ), (a, c), (e, b), (a, d), (e, d), (e, a), (e, c)}, 求(X,R)的cover A. Cover={ ( a, b), (b, c), ( a, d), ( e, a ), ( e, b ) } B. Cover={ ( a, b), (d, c), (b, c), ( a, d), ( e, a )} C. Cover={ ( a, c), (d, c), (b, c), ( a, d), ( e, a )} D. Cover={ ( a, b), (d, c), (b, c ),( a, c), (e, b), ( a, d), (e, d), (e, a), (e, c )}
- 已知关系模式R(A，B，C，D，E)，其上的函数依赖集合F={A→B，E→A，CE→D}，该关系模式的候选码是 。[br][/br] A.AE B.BE C.CE D.DE A: (A,E) B: (B,E) C: (C,E) D: (D,E)