已知集合A={a,b,c,d},A上关系R={(a,b),(b,a),(b,d),(d,c)},S={(a,c),(b,c),(c,a),(d,b)},求:R·R,R·S,S·R。
R^2={(a,a),(a,d),(b,b),(b,c)}R·S={(a,c),(b,b),(b,c),(d,a)}S·R={(c,b),(d,a),(d,d)}
举一反三
- 设集合A={a,b,c,d}，A上的关系R={<a,b>，<b,a>，<b,c>，<c,d>}，求r(R)，S(R)，t(R)
- 如果论域是集合{a,b,c}，公式(∀x)R(x)∨(∃x)S(x))消去量词后表示为 A: R(x)∨S(x) B: (R(a)∨S(a))∧(R(b)∨S(b))∧(R(c)∨S(c)) C: (R(a)∧R(b)∧R(c))∨(S(a)∨S(b)∨S(c)) D: (R(a)∧R(b)∧R(c))∨(S(a)∧S(b)∧S(c))
- 设有集合R(A,B,C)和关系S(B,C,D)，那么与R∩S结果为_________，R∪S结果为_________，R—S结果为_________，S—R结果为_________
- A: R,R B: R,S C: S,R D: S,S
- 设有关系模式R和S,R—(R—S)表示的是() A: R∪S B: R∩S C: R—S D: RxS
内容
- 0
设关系R(A,B,C)和关系S(B,C,D),则下列哪个运算不能进行? ( ) A: R ∪ S B: R×S C: R ∞ S D: π1,2(R)
- 1
设集合A={a,b,c}，R是集合A上的关系，R={<;a,b>;，<;b,a>;，<;b,c>;}，求r(R)，s(R)，t(R)，并分别画出它们的关系图。
- 2
设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)
- 3
设关系R和S的元数分别是r和s，则集合{t|t=t，ts>∧tr∈R∧ts∈S}标记的是（）。 A: R∪S B: R-S C: R∩S D: R×S
- 4
设R和S为二个关系，______中的符号分别代表选择、投影、笛卡儿积的关系代数运算。 A: σF(R)，πA(R)、R×S B: EA(R)、VA(S)、R*S C: R∩S、R∪S、R×S D: πA(R)，σF(R)、R×S