更多"设R,S是集合A上的二元关系,则下面命题是真命题的是"的相关试题:
[单项选择]设集合A={a,b,c},A上的二元关系R={, c,c>},下面命题中为的是
A. R是对称的
B. R是反对称的
C. R是等价关系
D. R不是偏序关系
[单项选择]设集合A={a,b,c},A上的二元关系R={<a,a>,<b,b>,<c,c>}。下面命题中为假的是()
A. R不是偏序关系
B. R是等价关系
C. R是对称的
D. R是反对称的
[单项选择]集合A=d,b,c上的二元关系R为:R=<a,a>,<c,c>,<a,b>,则二元关系R是()。
A. 自反的
B. 反自反的
C. 对称的
D. 传递的
[单项选择]设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、B、C、D为任意集合,下面命题中为假的是
A. A-B=B当且仅当A=B=ф
B. 若A
C. A-(B∪C)=(A-B)∩(A-C)
D. 若A
[单项选择]设A为n个元素的集合,则A上有( )个二元关系。
A. 2n
B. 2n×n
C. 2n
D. n
[单项选择]对于一个只有4个不同元素的集合A来说,A上的不同的二元关系的总数为( )。
A. 42
B. 24
C. 216
D. 取决于元素是否为数值
[单项选择]在无向图G中,结点间的连通关系是一个二元关系,该关系是()关系。
A. 偏序
B. 反对称
C. 等价
D. 反传递
[单项选择]在无向图G中,节点间的连通关系是一个二元关系,该关系是()关系。
A. 偏序
B. 反对称
C. 等价
D. 反传递
[单项选择]在无向图G中,节点间的连通关系是一个二元关系,该关系是 (43) 关系。
A. 偏序
B. 反对称
C. 等价
D. 反传递
[单项选择]在关系DB中,任何二元关系模式的最高范式必定是
A. 1NF
B. 2NF
C. 3NF
D. BCNF
[单项选择]设有二元关系R和三元关系S,下列运算中合法的是
A. R∩S
B. R∪S
C. R-S
D. R×S