设集合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}上的关系R={(a,b),(b,c),(c,c)}求R的自反闭必包r(R),对称必包s(R),传递闭包t(R)
- 若设R(x):x是实数,设E(x):x是数,则命题“存在一个数是实数”可以符号化为( )。 A: ∀x ( E(x)→ R(x) ) B: ∀x ( E(x)∧R(x) ) C: ∃x ( E(x)∧R(x) ) D: ∃x ( E(x)→ R(x) )
- 设集合A={0,1,2,3},集合B={2,3,4,5},R是集合A到集合B的二元关系,R={|x∈A且y∈B且x,y∈A∩B},则关系R表示为集合= 。
- 有两个在关系模式R(A,B,C,D)和S(A,C,E,G),则X=R×S的关系模式是()。 A: X(A,B,C,D,E,G) B: X(A,B,C,D) C: X(R.A,B,R.C,D,S.A,S.C,E,G) D: X(B,D, E: ,G)
- 设集合X={1,2,3},集合X上的二元关系R={(1,1),(1,2),(2,1),(2,3)},则R是传递的二元关系。? 正确|错误