东北农业大学(2014版)离散数学网上作业题及答案.docVIP

东北农业大学网络教育学院 离散数学复习题 复习题一 一、证明 1、对任意两个集合，证明 答：证明： 2、构造下面命题推理的证明 如果今天是星期三，那么我有一次英语或数学测验；如果数学老师有事，那么没有数学测验；今天是星期三且数学老师有事，所以我有一次英语测验。 答：符号化为： 证明：(1) P (2) T(1)I (3) T(1)I (4) P (5) T(2)(4)I (6) P (7) T(3)(6)I (8) T(5)(7)I 二 、计算 1、(1)画一个有一条欧拉回路和一条汉密顿回路的图。 (2)画一个有一条欧拉回路但没有汉密顿回路的图 (3)画一个没有欧拉回路但有一条汉密顿回路的图 答：三种图如下： 2、设，求公式： 的真值。 答： 一棵树有个结点度数为2 ，个结点度数为3，… ，个结点度数为k ，问它有几个度数为1的结点。 答：设它有个度数为1的结点，则： 1*＋2*＋3*＋… ＋k*=2*（+++…+-1） 得：=＋2*＋… ＋(k-2)*+2 4、设集合上的关系 ，求出它的自反闭包，对称闭包和传递闭包。 答： 三、设上的整除关系， 是否为上的偏序关系？若是， 则：1、画出的哈斯图； 答：是上的偏序关系。 的哈斯图： 求。 答：。 四、用推导法