得分 评卷人 四、判断说明题（每小题7分，本题共14分） 判断下列各题正误，并说明理由 13.设集合A={1,2},B={3,4},从A到B的关系为f={<1,3>},则f是A到B的函数： 14.设G是一个有4个结点10条边的连通图，则G为平面图. 得 分 评卷人 五、计算题（每小题12分，本题共36分）】 15.设A={1},1,2},B={1,{2},试计算 (1)A∩B (2)AUB (3)A-(A∩B). l6.图G=<V,E>,其中V={a,b,c,d},E={(a,b),(a,c）,(a,d),(b,c),(b, d),(c,d)》,对应边的权值依次为1、2、3、1、4及5，试 (1)画出G的图形； (2)写出G的邻接矩阵； (3)求出G权最小的生成树及其权值， 17.试求出(PVQ)→(RVQ)的析取范式， 得 分 评卷人 六、证明题（本题共8分） 18.试证明：若R与S是集合A上的自反关系，则R∩S也是集合A上的自反关系. 68得分 评卷人 四、判断说明题(每小题 7分，本题共 4分) 判断下列各题正误，并说明理由. 13. {l 从A 到B 是A 到B 14. 设G 有4 点10 条边 则G 得分!评卷人 五、计算题{每小题 2分，本题共 6分} 15. l} 1, 2} , B = { 1, {2}} (l)A n B (2)AUB (3)A一(AnE) 16. E> 中V={ ，b c , d }, E = { (a , b) , (a , c) , ( a, d) c) , (b , d) , (c , d)} 对应边 依次 (1)画出 (2) 出G 邻接矩 (3) 出G 权最小 及其权值 17. 出(PVQ) →(RVQ) 析取 得分|评卷人 六、证明题(本题共 8分) 18. 试证 若R 与S 是集合A 则R 门S 合A 68