《离散数学卷（2）》山东大学测试答案
离散数学模拟卷2一、选择题 1、请指出下列选项中哪一个是错误的：（1） （2） （3） （4）
2、对任意集合，下述论断正确的是：
（1）若，则 （2）若，则
（3）若，则 （4）若，则
3、假设上的关系，那么，是：
（1）反自反的 （2）反对称的 （3） 可传递的 （4）不可传递的4、非空集合上的空关系不具备下列哪个性质：
（1）自反性 （2）反自反性 （3） 对称性 （4）传递性
5、若是满射函数，则复合函数必是：
（1）双射函数 （2）单射函数 （3）满射函数 （4）不单射也不满射
6、假设，，下列哪个关系是到的函数：
（1）
（2）
（3）
（4）
7、一个无向简单图有条边，个顶点，则图中顶点的总度数为：
（1） （2） （3） （4）
8、一个图是哈密顿图是指：
（1）图中包含一条回路经过图中每条边一次且仅一次；
（2）图中包含一条路经过图中每条边一次且仅一次；
（3）图中包含一条回路经过图中每个顶点一次且仅一次；
（4）图中包含一条路经过图中每个顶点一次且仅一次。9、一棵树有2个2度顶点，1个3度顶点，3个4度顶点，则其1度的顶点数为：
（1）5 （2）7 （3）8 （4）9
10、完全叉树中有片叶，个分支点，则有关系式是：
（1） （2） （3）（4）二、填空题
1、假设，试求出：
的幂集_____________________________________________________；
2、假设，，
（1）_______________________________________；（2）____________________________________________；
3、假设上的关系，则：（1）________________________________________________________________；（2）________________________________________________________________；（3）________________________________________________________________；
4、假设，是到的函数，其中：（a）；（b），，；（c），；则：（1）___________是满射；（2）_____________是双射；5、设无向图有36条边，有6个3度的顶点，其余顶点度数均小于3，则中至少有_________个顶点。6、假设：今天天气好，：我就去锻炼身体。
（1）命题“如果今天天气好，我就去锻炼身体”符号化为________________________；三、假设、是任意两个集合，证明：。
四、证明定义在实数集合上的关系是一个等价关系。
五、对下列集合在整除关系下构成的偏序集，画出Hasse图，并写出最大元，最小元，极大元，极小元。
（1）
（2）
（3）
六、设无向图G中有9个顶点，每个顶点的度数不是5就是6，试证明G中至少有5个6度顶点或至少有6个5度顶点。www.ap5u.com
页:
[1]