学海网

离散数学复习资料
集合论部分
一、 填空题
1、集合有两种表示方法，分别为 法和 法。
2、“使 有意义的所有 的集合。”可表示为： 。
“大于3而小于或等于7的整数组成的集合”表示为 。
3、写出A={a,b,c,d}}的全部子集 ，真子集为 。
......
关系与映射部分
一、填空题：
1、设集合 上的关系 则关系
2、设集合 为A上的一个二元关系，
，R的关系图为 。
3、 ，则从A到B的所有映射是
其中双射是 。
4、R是集合A上的二元关系，如果关系R同时具有 性、 性和 性，则称R是等价关系。
5、设集合A={1，2，3}，σ与τ都是A上的映射，σ={（1，2），（2，1），（3，3）}，τ={（1，3），（2，2），（3，2）}，则
......
数理逻辑部分
图论部分