更多"所有的二元关系都是等价关系。"的相关试题:
[单项选择]在无向图G中,节点间的连通关系是一个二元关系,该关系是()关系。
A. 偏序
B. 反对称
C. 等价
D. 反传递
[单项选择]设有二元关系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
[判断题]设R和S是集合A上的等价关系,则R∪S一定是等价关系。
[单项选择]设A为n个元素的集合,则A上有( )个二元关系。
A. 2n
B. 2n×n
C. 2n
D. n
[单项选择]设R,S是非空集合A上的等价关系,则下面是A上的等价关系的是( )。 A) (A×
A. -R
B. S∪R
C. S-R
D. S∩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属于A,A上的等价关系R的等价类[a]R为()。
A. 空集
B. 非空集
C. {x|x∈A}
[单项选择]对于一个只有4个不同元素的集合A来说,A上的不同的二元关系的总数为( )。
A. 42
B. 24
C. 216
D. 取决于元素是否为数值
[单项选择]设集合A={a,b,c},A上的二元关系R={, c,c>},下面命题中为的是
A. R是对称的
B. R是反对称的
C. R是等价关系
D. R不是偏序关系
[简答题]图论是专门研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统,它把这种问题或系统抽象为什么?
[单项选择]设R是集合A={1,2,3}上的二元关系,且R={<1,1>,<3,3>},下列命题中( )为真。 Ⅰ.R的自反闭包为{<1,1>,<2,2>,<3,3>} Ⅱ.R的对称闭包为{<1,1>,<3,3>} Ⅲ.R的传递闭包为{<l,1>,<3,3>}
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅰ、Ⅱ和Ⅲ
[单项选择]设集合A={a,b,c},A上的二元关系R={<a,a>,<b,b>,<c,c>}。下面命题中为假的是
A. R不是偏序关系
B. R是等价关系
C. R是对称的
D. R是反对称的
[单项选择]设R是集合A={a,b,c,d)上的二元关系,R={<a,d>,<d,a>,<a,c>,<c,a>, <b,d>,<d,b>},下面( )命题为真, Ⅰ.R·R是对称的 Ⅱ.R·R是自反的 Ⅲ.R·R不是传递的
A. 仅Ⅰ
B. 仅Ⅱ
C. Ⅰ和Ⅱ
D. 全真
[单项选择]设B={P,Q},则B上可以定义()个等价关系。
A. 2
B. 3
C. 4
D. 6
[单项选择]设集合A有4个元素,则A上不同的等价关系的个数为()。
A. 14 个
B. 15 个
C. 16 个
D. 11 个
[单项选择]设R和S是集合A上的等价关系,则R∪S的对称性()。
A. 一定满足
B. 一定不满足
C. 不一定满足
D. 不可能满足