云南开放《离散数学》期末考试复习题及参考答案.doc

 27分 单选题。无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（?????）个结点？ A 12；?? B?13；?? C16；?? D18。 正确答案：B 37分 7.选择题：在一次集会中，与奇数个人握手的人数共有()个。 A奇数 B不能确定 C偶数 D不知道 正确答案：C 47分 具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是(???????)。 A P∨?Q；??? BP∧?Q； C?P∨Q； D??P∧Q?。 正确答案：C 57分 ?单选填空题。E是全集，E={a,b}，E的幂集P