已知集合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={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)
内容
- 0
设集合A={ a,b,c,d,e,f}，那么S1= { {a,b},{c,d,e},{e,f } }是集合A的划分。
- 1
设有关系模式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}
- 2
设集合Ａ={a,b,c,d,e,f,g}，Ａ的一个划分={{a,b},{c,d,e},{f,g}}，则所对应的等价关系有_____个二元组。
- 3
已知一个有向图的边集为{<;a,b>;,<;a,c>;,<;a,d>;,<;b,d>;,<;b,e>;,<;d,e>;,<;c,e>;},则由该图产生的一种可能的拓扑序列为( )。 A: a,b,c,d,e B: a,b,d,e,c C: a,c,b,e,d D: a,c,d,b,e
- 4
设有关系模式R(A,B,C,D,E),R的函数依赖集F={A→BC,CB→E,B→D,E→A},下面分解具有无损连接性的是 A: (A,D,C),(A,B,C) B: (A,B,C),(B,C,D,E) C: (A,B,C),(D,E) D: (B,C,D),(A,E)