给定集合S={1,2,3,4,5}，找出S上的等价关系R，此关系R能够产生划分{{1,2},{3},{4,5}}并画出关系图。
给定集合S={1,2,3,4,5}，找出S上的等价关系R，此关系R能够产生划分{{1,2},{3},{4,5}}并画出关系图。
参考答案和解析
由于划分的每一块中的元素都是相互有等价关系R的，而不同的块之间的元素都没有等价关系，所以 R={〈1，1〉，〈1，2〉，〈2，1〉，〈2，2〉，〈3，3〉，〈4，4〉，〈4，5〉，〈5，4〉，〈5，5〉}． R=({1，2}×{1，2})∪({3}×{3})∪({4，5}×{4，5})。
相关考题：
关系R和关系S的交运算是() A.由关系R和关系S的所有元组合并组成的集合，再删去重复的元组B.由属于R而不属于S的所有元组组成的集合C.由既属于R又属于S的元组组成的集合D.由R和S的元组连接组成的集合
设数据元素的集合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．由关系R和关系S的所有元组合并组成的集合，再删去重复的元组B．由属于R而不属于S的所有元组组成的集合C．由既属于R又属于S的元组组成的集合D．由R和S的元组连接组成的集合
关系R和关系S的并运算是( )。 A、关系R和关系S所有元组合并组成的集合，再删除去重复的元组B、由关系R和而不属于关系S元组组成的集合C、由即属于关系R和又属于关系S元组组成的集合D、以上都对
设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)}
给定关系R（A，B，C，D）和关系S（A，C，D，E，F），对其进行自然连接运算R∞S后的属性列为（ ）个；与σR.C＞S.F（R∞S）等价的关系代数表达式为（请作答此空）。A.σ3＞9（RxS）B.π1,2,3,4,8,9（σ1=5∧3=6∧4=7∧3>9（R×S））C.σ＇3＇＞＇9＇（R×S）D.1,2,3,4,8,9（σ1=5∧3=6∧4=7∧＇3＇＞＇9＇（R×S））
给定关系R（A，B，C，D）和关系S（A，C，D，E，F），对其进行自然连接运算R∞S后的属性列为（请作答此空）个；与σR.C＞S.F（R∞S）等价的关系代数表达式为（ ）。A.4B.5C.6D.9
给定关系R（A,B,C,D）和关系S（C,D,E），对其进行自然连接运算R?S后的属性为（ ）个：σR.B>S.E（R?S）等价的关系代数表达式为（请作答此空）。A.σ2>7（R×S）B.π1.2.3.4.7（σ'2'>'7'∧3=5∧4=6（R×S））C.σ'2'>'7'（R×S）D.π1.2.3.4.7（σ'2'>7'∧3=5∧4=6（R×S））
给定关系R（A，B，C，D）和关系S（A，C，E，F），与σR.B>S.E（R S）等价的关系代数表达式为（ ）。A.σ2>7（R x S）B.π1,2,3,4,7,8（σ1=5^2>7^3=6（R×S））C.σ2>'7'（R×S）D.π1,2,3,4,7,8（σ1=5^2>’7’^3=6（R×S））
给定关系 R(A,B,C,D)和关系 S(C，D，E)，对其进行自然连接运算 R ? S 后的属性列为（请作答此空）个；与σR.B>S.E(R ? S)等价的关系代数表达式为（ ）。A.σ2＞7(R×S)B.π1,2,3,4,7(σ?2?＞?7?Λ3=5Λ4=6(R×S）)C.Σ＇2＇＞＇７＇(R×S)D.π1,2,3,4,7(σ2＞7Λ3=5Λ4=6(R×S))
关系R和关系S的交运算是（）A、由关系R和关系S的所有元组合并组成的集合，再删去重复的元组B、由属于R而不属于S的所有元组组成的集合C、由既属于R又属于S的元组组成的集合D、由R和S的元组连接组成的集合
设关系R和S的元数分别为r和s。那么，由属于R但不属于S的元组组成的集合运算称为__（1）__。在一个关系中找出所有满足某个条件的元组的运算称为__（2）__运算。对R和S进行__（3）__运算可得到一个r+s元的元组集合，其每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，如果R中有m个元组，S中有n个元组，则它们经__（4）__运算后共有__（5）__个元组。关系R和S的自然连接运算一般只用于R和S有公共__（6）__的情况。空白（1）处应选择（）A、交B、并C、差D、笛卡儿积E、除F、投影G、选择H、自然连接
单选题设关系R和S的元数分别为r和s。那么，由属于R但不属于S的元组组成的集合运算称为__（1）__。在一个关系中找出所有满足某个条件的元组的运算称为__（2）__运算。对R和S进行__（3）__运算可得到一个r+s元的元组集合，其每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，如果R中有m个元组，S中有n个元组，则它们经__（4）__运算后共有__（5）__个元组。关系R和S的自然连接运算一般只用于R和S有公共__（6）__的情况。空白（3）处应选择（）A交B并C差D笛卡儿积E除F投影G选择H自然连接
单选题设R和S是集合A上的等价关系，则R∪S的对称性（）。A一定满足B一定不满足C不一定满足D不可能满足