一、单项选择题（每小题2分，共8分）.docVIP

离散数学练习题1答案 单项选择题 1—4 D C B C 6—10 A C B C D A 二、填空题 1． 2． 、 的真值同时为1 3. * 奇 5. 12 6. 7. 9 8. 14 9. 10. 或 11. 三、判断题 1—5 F F T T F 四、计算题 1.设是平面图，有个顶点，条边，个面，个连通分支，证明：。 证明：对于图的每个连通分支都是连通平面图，因此由欧拉公式，有 … … 其中分别是第个连通分支中的顶点数、边数和面数，则 将上述个等式相加，有，即 2.化简下列布尔表达式。 (1) (2) 解：(1) (2) 3. 证明在格中，若，则有。 证明： 因为，所以，，，， 因此， 故 4.设，是的幂集，是集合的对称差运算，已知是群，在群中，求： (1) 关于运算的幺元； (2) 中每个元素的逆元； (3) 求元素，使得。 解：(1) ，对于任意的，有，所以关于运算的幺元是。 (2) 对于任意的，有，所以