期末试卷题型
一、单选题(每小题3分,共15分)
二、填空题(每空3分,共15分)
三、化简解答题(每小题10分,共20分)
(每小题10分,共40分)
(每小题10分,共10分)
试卷分值大致分布情况为:
章节
分值
备注
第1章
29
化简解答1题(求真值表及类型)
计算题1题(求主范式)
第2章
16
证明题1题
第3章
20
化简解答1题
计算题1题(计数问题)
第4章
3
第10章
16
计算题1题
第11章
6
第12章
10
计算题1题
例:假设在图G中,有12条边,5个4度的结点,其余结点的度数小于或等于2。问G中至少有几个结点?
解: 设V是G中度数小于或等于2的顶点组成的集合,由条件及握手定理:
=2×12-5×4=4
所以,G中除5个4度的顶点外,至少还有2个度数小于或等于2的顶点,即G中至少有7个顶点。
12离散数学 来自淘豆网m.daumloan.com转载请标明出处.
