4、设集合A ={1, 2, 3}, 下列关系R中哪些是等价关系?A.{<1, 1>, <2, 2>, <3, 3>}#B.{<1, 1>, <2, 2>, <3, 3>, <3, 2>, <2, 3>}#C.{<1, 1>, <2, 2>, <3, 3>, <1, 3>}#D.{<1, 1>, <2, 2>, <1, 2>, <2, 1>, <1, 3>, <3, 1>, <3, 3>, <2, 3>, <3, 2>}
4、设集合A ={1, 2, 3}, 下列关系R中哪些是等价关系?
A.{<1, 1>, <2, 2>, <3, 3>}#B.{<1, 1>, <2, 2>, <3, 3>, <3, 2>, <2, 3>}#C.{<1, 1>, <2, 2>, <3, 3>, <1, 3>}#D.{<1, 1>, <2, 2>, <1, 2>, <2, 1>, <1, 3>, <3, 1>, <3, 3>, <2, 3>, <3, 2>}参考答案和解析
传递的
相关考题:
设关系R和S都是二元关系,那么与元组表达式{t|(∃u) (∃v)(R(u) ∧ S(v) ∧ u[1]= v[1] ∧ t[1] = v[1] ∧ t[2] = v[2])}等价的关系表达式是( )。 A.Π3,4(R⋈S)B.Π2,3 (R⋈1=3S)C.Π3,4(σ1=1(R×S))D.Π3,4(R⋈1=1S)
设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是A.R不是偏序关系B.R是 设集合A={a,b,c},A上的二元关系R={<a,a>,<b,b>,<c,c>}。下面命题中为假的是A.R不是偏序关系B.R是等价关系C.R是对称的D.R是反对称的
设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()。A.R={(1,2),(2,3),(6,5),(3,6),(5,4)}B.R={(1,2),(2,3),(3,4),(4,5),(6,5)}C.R={(5,4),(3,4),(3,2),(4,3),(5,6)}D.R={(1,2),(2,3),(4,3),(4,5),(5,6)}
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。A.R={(1,2),(3,2),(5,1),(4,5)}B.R={(1,3),(4,1),(3,2),(5,4)}C.R={(1,2),(2,4),(4,5),(2,3)}D.R={(1,3),(2,4),(3,5),(1,2)}
设集合A={1,2,3},下列关系中不是等价关系的为______。A.R1={,,}B.R2={, 设集合A={1,2,3},下列关系中不是等价关系的为______。A.R1={<1,1>,<2,2>,<3,3>}B.R2={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>,}C.R3={<1,1>,<2,2>,<3,3>,<1,2>}D.R4={<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<3,1>,<2,3>,<3,2>,}
设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( ). A. 8、2、8、2B. 6、2、6、2C. 8、1、6、1D. 无、2、无、2
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。A.R={(1,2),(3,4),(5,1)}B.R={(1,3),(4,1),(3,2),(5,4)}C.R={(1,2),(2,3),(4,5)}D.R={(1,3),(2,4),(3,5)}
设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()。A.R={(1,2),(2,3),(4,3),(3,5)}B.R={(1,2),(2,3),(3,4),(4,5)}C.R={(5,4),(4,3),(3,2),(2,1)}D.R={(2,5),(5,4),(3,2),(4,3)}
设关系R和S都是二元关系,那么与元组表达式 {t|u)(|v)(R(u)∧S(v)∧u[1]=v[1]∧t[1]=v[1]∧t[2]=v[2])} 等价的关系代数表达式是______。A.π3,4 (R|S)B.π2,3 (R|S)C.π3,4 (R|S)D.π3,4 (σ1=1 (R×S))
单选题设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是( )。AR={(1,2),(3,4),(5,1),(1,2)}BR={(1,3),(4,1),(3,2),(5,4)}CR={(1,2),(2,3),(4,5),(2,3)}DR={(1,3),(2,4),(3,5),(1,2)}
单选题设R和S是集合A上的等价关系,则R∪S的对称性()。A一定满足B一定不满足C不一定满足D不可能满足