得分 评卷人 四、判断说明题（每小题7分，本题共14分）】 判断下列各题正误，并说明理由 得分 14.设N、R分别为自然数集与实数集，f:N-→R,f(x)=x+6,则f是单射. 得分 15.设G是一个有6个结点14条边的连通图，则G为平面图. 得分 评卷人 五、计算题（每小题12分，本题共36分） 得分 16.试求出(PVQ)→R的析取范式，合取范式，主合取范式. 得分 17.设A={a,b},1,2},B={a,b,1},1},试计算 (1)(A-B);(2)(AUB);(3)(AUB)-(A∩B). 得分 18.图G=<V,E>,其中V={a,b,c,d,e},E={(a,b),(a,c),(a,e),(b,d),(b, e),(c,e),(c,d),(d,e)},对应边的权值依次为2、1、2、3、6、1、4及5，试 (1)画出G的图形； (2)写出G的邻接矩阵； (3)求出G权最小的生成树及其权值. 得分 评卷人 六、证明题（本题共8分） 得分 19.试证明集合等式A∩(BUC)=(A∩B)U(A∩C). 67得 分 评卷人 四、判断说明题 (每小题 7分 .本题共 14分) 判断下列各题正误 ，并说 明理 由. 14州.} 0州 } 14.设 N,R分别为自然数集与实数集，f:N-R, f (x)=x十6，则 f是单射. 15.设 G是一个有 6个结点 14条边的连通图，则 G为平面图. 得 分 评卷人 五、计算题(每小题 12分.本题共 36分) 16.试求出(P V Q)-R的析取范式，合取范式，主合取范式. 17.设 A= Ha, b}，1, 2},B={ a, b, {1}，1}，试计算 (1)(A一B);(2) (AUB);(3) (AUB)一 (AnB). 18.图 G=<V, E>，其中V={ a, b,。，d, e},E={ (a, b), (a,。)，(a,。)，(b, d), (b, e), (c, e), (c, d), (d, e)}，对应边的权值依次为2,1,2,3,6,1,4及 5，试 (1)画出 G的图形 ; (2)写出G的邻接矩阵; (3)求出G权最小的生成树及其权值. 画画 画 得 分 评卷人 六、证明题(本题共 8分) r4州 }19.试证明集合等式 An(BUC)=(AnB)U(AnC)