【集合上二元关系及等价关系的数目】设S={1,2},则S上的二元关系中的等价关系有( )个。
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 设集合A={1 , 2 , 3 , 4}上的二元关系 R = {(1 , 1),(2 , 2),(2 , 3),(3,4),(2,4),(3,3),(4 , 4)}, S = {(1 , 1),(2 , 2),(2 , 3),(3 , 2),(3,3),(4 , 4)}, T = {(1 , 1),(2 , 2),(3, 3),(3 , 2),(2,4), (2,3),(4,2),(4 , 4)}, 是相容关系, 是等价关系,是偏序关系
- 【单选题】设集合 A ={1, 2, 3, 4} , A 上的二元关系 R ={<1, 2>,<1, 4>,<2, 4>,<3, 3>} , S ={<1, 4>,<2, 3>,<2, 4>,<3, 2>} .则关系 ()={<1, 4>,<2, 4>} A. R È S B. R Ç S C. R- S D. S - R
- 设集合A ={1, 2, 3}, 下列关系R中哪些是等价关系?
- 设集合A={1 , 2 , 3 , 4}上的二元关系 R = {<1 , 1>,<2 , 2>,<2 , 3>,<4 , 4>}, S= {<1 , 1>,<2 , 2>,<2 , 3>,<3 , 2>,<4 , 4>}, 则S是R的( )闭包.
- 设关系R(A,B,C)和关系S(B,C,D),那么与R⋈S等价的关系代数表达式是 A: σ2=4(R⋈S) B: σ2=4(R×S) C: σ2=1(R⋈S) D: σ2=1(R×S)