题目内容
(请给出正确答案)
[单选题]
设只是一个二元关系,S是一个三元关系,则下列运算中正确的是()
A.R-S
B.RXXS
C.R∩S
D.R∪S
答案
B、RXXS
解析:解析:关系的交(∩)、并(∪)和差(-)运算要求两个关系是同元的,显然作为二元的R和三元S只能做笛卡尔积运算。
A.R-S
B.RXXS
C.R∩S
D.R∪S
B、RXXS
解析:解析:关系的交(∩)、并(∪)和差(-)运算要求两个关系是同元的,显然作为二元的R和三元S只能做笛卡尔积运算。
第1题
设R是一个二元关系,S={(a,b)|对于某-c,有(a,c)∈R且(c,b)∈R},证明若R是一个等价关系,则S也是一个等价关系.
第3题
设R是有限集X上的一个二元关系,证明:
a)对于任意在X上的二元关系R,有R+是可传递的。
b)若有X上任何其他传递关系P,使得
c)R+就是定义3-8.1中所说的传递闭包。
第4题
设A={a,b,c,d,e,f},R是A上的二元关系,其关系定义如下:
R={〈a,b〉,〈b,c〉,〈c,a〉,〈e,f〉,〈f,e〉}
使用关系矩阵法求最小的自然数s、t使得s<t,且Rs=Rt.
第5题
设A={a,b,c,d},R是A上的二元关系为:R={(a,b),(b,a),(b,c),(c,d)}
(1)求出r(R), s(R), t(R);
(2) 画出r(R), s(R), t(R)的关系图。
第11题
设A={a,b,c,d},A上的二元关系为:R={(a,a),(a,b),(b,a),(a,d),(d,a),(b,b),(c,c),(d,d)},写出R的关系矩阵,并断定R是否是A上的相容关系.