得分 评卷人 二、填空题（每小题3分，本题共15分） 6.设A={a,b,c},B={1,2,3},作f:A→B,则不同的函数个数为 7.任一无向图中，度数为奇数的结点的个数为· 8.设G是汉密尔顿图，S是其结点集的一个子集，若S的元素个数为6，则在G-S中的连 通分支数不超过 9.设G是有8个结点的连通图，结点的度数之和为28，则可从G中删去 条边后 使之变成树. 10.设个体域D={1,2},则谓词公式(x)P(x)V(3x)Q(x)消去量词后的等值式 为 得分 评卷人 三、逻辑公式翻译（每小题6分，本题共12分） 11.将语句“小张和小李都可以完成这项工作”翻译成命题公式. 12.将语句“a是偶数当且仅当a能被2整除.”翻译成命题公式. 得 分 评卷人 四、判断说明题（每小题7分，本题共14分）】 判断下列各题正误，并说明理由， 13.存在集合A与B,使得A∈B与A二B同时成立. 14.完全图Ks是平面图. 81|得分|评卷人| | 二、填空题{每小题 分，本题共 15 分} 6. A= ，c} ,B= {1 3} ，作 !:A 则不同的函数个数为一一-一一- 7. 任一元向图中，度数为奇数的结点的个数为一一一-- 8. 是汉密尔顿图， 是其结点集的一个子集，若 的元素个数为 ，则在 G-5 中的连 通分支数不超过--一一一 9. 是有 个结点的连通图，结点的度数之和为 28 ，则可从 中删去 条边后 使之变成树. 10. 设个体域 D= {1， 2} 则谓词公式 Cltx)P(x) V (3x)Q(x) 消去量词后的等值式 |得分 评卷人| | 三、逻辑公式翻译(每小题 分，本题共 12 分) 1.将语句"小张和小李都可以完成这项工作"翻译成命题公式. 12. 将语句"α 是偶数当且仅当 能被 整除"翻译成命题公式. 四、判断说明题(每小题 分，本题共 14 分) 判断下列各题正误，并说明理由. 13. 存在集合 B. 使得 AεB 与 ACB 同时成立. 14. 完全图 Ks 是平面图. 81