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={a,b,c},A上的二元关系R={, c,c},下面命题中为的是A.R是对称的B.R是反对称的C.R是等价关系D.R不是偏序关系

设集合A={1,2,3,4,5}上的关系R={x,y|x,yA且x+y=6},则R的性质是()A、自反的B、对称的C、对称的、传递的D、反自反的、传递的

给定集合A上的等价关系R,那么,对任意a,b属于A,有aRbiff[alR=[b]R。() 此题为判断题(对,错)。

设集合A={1,2,3,4},B={2,4,6,8},下列关系f={1,4,2,2,,4,6,1,8}可以构成函数f:A→B() 此题为判断题(对,错)。

设数据结构A=(D,R),其中D={1,2,3,4},R={r},r={,,,},则数据结构A是()。A.线性结构B.树形结构C.图状结构D.集合

设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

设集合A={1,2,3},A上的关系R={(1,1),(1,2),(2,2),(3,3),(3,2)},则R不具备(65)。A.自反性B.传递性C.对称性D.反对称性

设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是____。A.R不是偏序关系B.R是等价关系C.R是对称的D.R是反对称的

● 设B={P,Q},则B上可以定义( )个等价关系。( )A.2 B.3C.4 D.6

设集合A中含有4个元素,则A上不同的等价关系的个数为______。A.15B.14C.13D.12A.B.C.D.

设B={P,Q),则B上可以定义______个等价关系。A.2B.3C.4D.6A.B.C.D.

设数据元素的集合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))

设B={R,Q},则B上可以定义(55)个等价关系。A.2B.3C.4D.6

设集合A中含有4个元素,则A上不同的等价关系的个数为(58)个。A.15B.14C.13D.12

设数据结构A=(D,R),其中D={1,2,3,4),R={r},r.={1,2,2,3,3,4,4,1},则数据结构A是()。A、线性结构B、树状结构C、图结构D、集合

设R和S是集合A上的等价关系,则R∪S的对称性()。A、一定满足B、一定不满足C、不一定满足D、不可能满足

设R和S是集合A上的等价关系,则R∪S一定是等价关系。

单选题设数据结构A=(D,R),其中D={1,2,3,4),R={r},r.={,,,},则数据结构A是()。A线性结构B树状结构C图结构D集合

判断题设R和S是集合A上的等价关系,则R∪S一定是等价关系。A对B错

单选题设数据元素的集合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不可能满足