网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设R={<1,1>,<1,2>,<2,2>,<2,3>,<3,1>,<3,2>,<3,4>,<4,2>,<4,3>}, S={<1,1>,<1,3>,<2,1>,<2,3>,<3,1>,<3,3>,<3,4>,<4,1>,<4,2>},写出R和S的关系矩阵,并求R与S的复合关系R·S的关系矩阵。 设R是集合A上的二元关系,证明:如果R是自反的和传递的,则R·R=R
参考答案和解析
D
更多 “设R={<1,1>,<1,2>,<2,2>,<2,3>,<3,1>,<3,2>,<3,4>,<4,2>,<4,3>}, S={<1,1>,<1,3>,<2,1>,<2,3>,<3,1>,<3,3>,<3,4>,<4,1>,<4,2>},写出R和S的关系矩阵,并求R与S的复合关系R·S的关系矩阵。 设R是集合A上的二元关系,证明:如果R是自反的和传递的,则R·R=R” 相关考题
考题
设关系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={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是传递的
考题
设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))
考题
设关系R和S的元数分别是r和s,则集合{t|t=∧tr ∈R∧ts∈S}标记的是A.R∪SB.R-SC.R∩SD.R×S
设关系R和S的元数分别是r和s,则集合{t|t=<tr,ts>∧tr ∈R∧ts∈S}标记的是A.R∪SB.R-SC.R∩SD.R×S
考题
设数据元素的集合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))
考题
设R和S为两个关系, ( )中的符号分别代表并、交、投影的关系代数运算。A.R∪s、R∩S、σF(R)B.R∪S、R∩S、πA(R)C.R∩S、R∪S、πA(R)D.R∩S、R∪S、σF(R)
考题
设R、S是集合A上的二元关系,则下面命题是真命题的是( )。A.若R、S是自反的,则R.S是自反的B.若R、S是反自反的,则R.S是反自反的C.若R、S是对称的,则R.S是对称的D.若R、S是传递的,则R.S是传递的
考题
令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={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)}
热门标签
最新试卷