设X={1,2,3,4},R是X中的二元关系 R={<1,1>,<1,2>,<1,3>,<3,1>,<3,2>,<3,3>,<4,1>,<4,2>,<4,3>} (1)画出R的关系图; (2)写出R的矩阵; (3)说明R是否自反,对称,传递。

设X={1,2,3,4},R是X中的二元关系 R={<1,1>,<1,2>,<1,3>,<3,1>,<3,2>,<3,3>,<4,1>,<4,2>,<4,3>} (1)画出R的关系图; (2)写出R的矩阵; (3)说明R是否自反,对称,传递。


参考答案和解析
A 关系表达式“”含义为子串包含测试,如果左字符串是右字符串的一个子串,则结果为逻辑真(.T.),否则为逻辑假(. F.)。在用双等号运算符(==)比较两个字符串时,只有当两个字符串完全相同,运算结果才会是逻辑真,否则为逻辑假。在用单等号运算符(=)比较两个字符串时,运算结果与SET EXACT ONlOFF的设置有关。此外;AT函数的函数值为数值型。

相关考题:

设集合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是反对称的

设集合A={1,2},R = {|x,y A且x+y3},则R在A上是A.自反的,但不是对称的B.自反的,又是对称的C.对称的,但不是自反的D.不是自反的,也不是对称的

设数据集合为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>,}

设R,S是集合A上的二元关系,则下面命题是真命题的是A.若R,S是自反的,则R?S是自反的B.若R,S是反自反的,则R?S是反自反的C.若R,S是对称的,则R?S是对称的D.若R,S是传递的,则R?S是传递的

设R1,R2是集合A={a,b,c,d}上的两个关系,其中R1={(a,a),(b,b),(b,c),(d,d)},R2={(a,a),(b,b),(b,c),(c,b),(d,d)},则R2是R1的()闭包。 A、自反B、对称C、传递D、以上都不是

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

设R是集合A上的二元关系,若R是传递的,则r(R)也是传递的,而s(R)不一定是传递的。() 此题为判断题(对,错)。

设R是X上的二元关系,那么a)R是自反的,当且仅当r(R)=Rb)R是对称的,当且仅当s(R)=Rc)R是传递的,当且仅当t(R)=R。() 此题为判断题(对,错)。

如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个。 A.3B.0C.1D.2

若集合A={1,2,3}上的二元关系R={1,1,2,2,1,2},则R是自反的关系。() 此题为判断题(对,错)。

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

集合A={d. b. c)上的二元关系R为:R={,,)},则二元关系R是(54)。A.自反的B.反自反的 集合A={d. b. c)上的二元关系R为:R={<a,a>,<c,c>,<a,b>)},则二元关系R是(54)。A.自反的B.反自反的C.对称的D.传递的

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

设R和S都是二元关系,那么与元组演算表达式 {t| R(t)∧(u)(S(u)∧u[1]≠t[2])} 不等价的关系代数表达式是)______。A.π1,2(σ2≠3 (R×S))B.π1,2 (σ2≠1 (R×S))C.π1,2 (RS)D.π3,4(σ1≠4 (S×R))

设集合A={a,b,c},A上的二元关系R={,}不具备关系(59)性质。A.传递性B.反对称性C.对称性D 设集合A={a,b,c},A上的二元关系R={<a,a>,<b,b>}不具备关系(59)性质。A.传递性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)}

集合A={d,b,c}上的二元关系R为:R={,,}},则二元关系R是______。A.自反的B.反自反的 集合A={d,b,c}上的二元关系R为:R={<a,a>,<c,c>,<a,b>}},则二元关系R是______。A.自反的B.反自反的C.对称的D.传递的

设R、S是集合A上的二元关系,则下面命题是真命题的是( )。A.若R、S是自反的,则R.S是自反的B.若R、S是反自反的,则R.S是反自反的C.若R、S是对称的,则R.S是对称的D.若R、S是传递的,则R.S是传递的

对于若干个对象,a1,a2,……,an和建立在这些对象(作为论域)之上的一个二元关系R,可以用axRay,表示axt和ay之间存在这一关系R,如果axRa,并且axRax,则一定有axRa2(1≤x,y,z≤n),就说关系R是传递的。根据上述定义,以下哪项中的关系R是传递的?A.对于1、2、3、4、5,仅有1R2,2R3,3R4B.对于1、2、3、4、5,仅有1R2,2R3,1R4C.对于1、2、3、4、5,仅有1R2,2R3,3R1D.对于1、2、3、4、5,仅有1R2,2R4,1R4

令A={1,2,3,4 },下列关系是否是自反的、反自反的、对称的、反对称的、传递的? (1)R={(1,1),(1,2),(2,1),(2,2),(3,3),(3,4),(4,3),(4,4)}  (2)Φ  (3)R={(1,2),(1,3),(3,1),(1,1),(3,3),(3,2),(1,4),(4,2),(3,4)}

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

单选题设A={1,2,3,4},在P(A)上规定二元关系如下:R={(s,t):s,t∈P(A)且|s|=|t|},则P(A)/R=(  )。AABP(A)C{{{1}},{{1,2}},{{1,2,3}},{{1,2,3,4}}}D{{∅},{{2}},{{2,3}},{{2,3,4}},{A}}

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

单选题集合A={1,2 ,…,10}上的关系R={(x,y):x,y∈A且x+y=10},则R的性质为(  )。A自反的B对称的C传递的,对称的D传递的

问答题令A={1,2,3,4 },下列关系是否是自反的、反自反的、对称的、反对称的、传递的? (1)R={(1,1),(1,2),(2,1),(2,2),(3,3),(3,4),(4,3),(4,4)}  (2)Φ  (3)R={(1,2),(1,3),(3,1),(1,1),(3,3),(3,2),(1,4),(4,2),(3,4)}