得分 评卷人 二、填空题（每小题3分，本题共15分） 6.设A={1,2},B={a,b,c},作f:A→B,则不同的函数个数为 7.有n个结点的无向完全图的边数为 8.设无向图G中存在欧拉回路，则G的奇数度数的结点数为 个. 9.设G是有8个结点的连通图，结点的度数之和为24，则可从G中删去 条边后使之变成树， 10.设个体域D={a,b,c},则谓词公式(Hx)A(x)消去量词后的等值式为 得 分 评卷人 三、逻辑公式翻译（每小题6分，本题共12分） 11.将语句“学生的主要任务是学习”翻译成命题公式. 12.将语句“我们下午2点或者去礼堂看电影或者去教室看书.”翻译成命题公式· 得 分 评卷人 四、判断说明题（判断各题正误，并说明理由。每小题7分，本题共 14分) 13.不存在集合A与B,使得A∈B与A二B同时成立. 14.完全图K4(如下图)是平面图. 得 分 评卷人 五、计算题（每小题12分，本题共36分）】 15.设偏序集<A,R>的哈斯图如下图所示，B为A的子集，其中B={a,b,c},试 (1)写出R的关系表达式： (2)画出关系R的关系图； 90|得分|评卷人| | 二、填空题{每小题 分，本题共 15 分} 6. A= {1 , 2} ,B= {a 叶，作 /:A 则不同的函数个数为 7. 个结点的无向完全图的边数为 8. 设元向图 中存在欧拉回路，则 的奇数度数的结点数为 个. 9. 是有 个结点的连通，图，结点的度数之和为 24 ，则可从 中删去 条边后使之变成树. 10. 设个体域 D={a ，c} 则谓词公式(V x)A(x) 消去量词后的等值式为 三、逻辑公式翻译{每小题 分，本题共 12 分} 1.将语句"学生的主要任务是学习"翻译成命题公式. 12. 将语句"我们下午 点或者去礼堂看电影或者去教室看书"翻译成命题公式. |得分|评卷人| | 四、判断说明题{判断备题正误，并说明理由。每小题 分，本题共 14 分} 13. 不存在集合 使得 AεB ACB 同时成立. 14. 完全图 如下图〉是平面图. |得分|评卷人| | 五、计算题{每小题 12 分，本题共 36 分} 90 15. 设偏序集<A R> 的哈斯图如下图所示 的子集，其中 B= {a ，c}， (1)写出 的关系表达式; (2) 画出关系 的关系图;