超星 - 离散数学综合题 - 查题吧

判断题

序偶的第二值构成的集合称为R的值域，记作ranR

A. 对
B. 错

判断题

如果关系R是A上反自反的关系，则关系图中每个点都没有自环

A. 对
B. 错

判断题

R是反对称的，当且仅当R∩R^−1⊆I_A

A. 对
B. 错

判断题

设R是集合A上的关系，则有r(R)=R∪I_As(R)=R∪R^−1t(R)=R∪R^2∪R^3∪⋯ R^|A|

A. 对
B. 错

判断题

设R为非空集合A上的关系。如果R是自反的、对称的和传递的，则称R为A上的等价关系

A. 对
B. 错

判断题

绘制偏序集(A,≤)的哈斯图，按以下步骤：（1）去掉每个节点的环；（2）有序对的第一元素放在下方，第二元素放在上方。（3）对于A中的有序对两个不同元素x和y，如果y覆盖x，就在图中连接x和y。并去掉连线的箭头。（4）去掉传递边。

A. 对
B. 错

判断题

f是集合A到B的关系，如果对于每个x∈A，都存在唯一的y∈B，使得<x,y>∈f，则称关系f为A到B的函数

A. 对
B. 错

判断题

由定义可知，当集合A,B为有限集时，有(1) f:AB是单射的必要条件为|A||B|；(2) f:AB是满射的必要条件为|A||B| ；(3) f:AB是双射的必要条件为|A|=|B| 。

A. 对
B. 错

判断题

设函数 f:A→B，g:B→C，则有（1）若f∘g是A到C的单射，则f是从A到B的单射；（2）若f∘g是A到C的满射，则g是从B到C的满射；（3）若f∘g是A到C的双射，则f是从A到B的单射，g是从B到C的满射。

A. 对
B. 错

判断题

命题公式A最后一列为全1，A称为重言式或永真式；命题公式A最后一列为全0，A称为矛盾式或永假式；命题公式A最后一列有1和0，A称为可满足式.

A. 对
B. 错

2