得分 评卷人 四、判断说明题（每小题7分，本题共14分） 判断下列各题正误，并说明理由， 得分 13.设集合A={1,2},B={3,4},从A到B的关系为f={<1,3>,<1,4>},则f 是A到B的函数 得分州 14.设G是一个连通平面图，有5个结点9条边，则G有6个面. 得 分 评卷人 五、计算题（每小题12分，本题共36分） 得分 15.设A={{1},{1,2},1},B={1,2,{2},试计算 (1)A∩B (2)AUB (3)(A∩B)-A. 得分州 16.试画一棵带权为2,3,3,4,5的最优二叉树，并计算该最优二叉树的权. 得分 17.试求出P→(R∧Q)的合取范式. 得 分 评卷人 六、证明题（本题共8分） 得分州 18.试证明：若R与S是集合A上的对称关系，则R∩S也是集合A上的对称关系， 72得分|评卷人 四、判断说明题{每小题 7分，本题共 4分) 判断下列各题正误，并说明理由. 阳纠 {I , 2} ,B = {3 ，4} 3> ,<1 , 4>} B的函数. 阳剑 是一 通平 得分|评卷入 五、计算题(每小题 2分，本题共 6分) 阳纠 {I , 2} ,1} ,B={ 1,2, {2}} (l)AnB (2)AUB (3)(AnB)-A. 阳剑 棵 带 3 , 3 , 4 , 该 最 优 阳刽 得分!评卷人 六、证明题(本题共 8分) 阳剑 对称 也是集 称关 72