中央电大离散数学2012年1月期末考试试卷及答案

(-,P八Q八R)V((-,PVP)1\\(R八Q?件(-,P1\\-,Q1\\-,R)V(-,P1\\-,Q八R)V(-,P八QI\\-,R)V(-'PI\\Q八R)V(P八R1\\Q)(主析取范式)说明z此题解法步骤多样，若能按正确步骤求得结果，均可给分.六、证明题(本题共8分}18.证明:可利用数列可图化及握手定理解答顶点度数和为2X14=28，28一(3X4+4X3)=4，则知其他顶点度数和为4，对于有限图，若无零度顶点，则除4度及3度顶点外，可能的顶点情况有:2个2度点;1个2度点和2个1度点;4个1度点;即对应图的顶点数分别至少为9、10、11.(12分)(2分)(4分〉(6分〉(8分)73