得分 评卷人 五、计算题（每小题12分，本题共36分） 15.设A={{2},1,2},B={1,{1,2},试计算 (1)(A-B); (2)(A∩B); (3)AX B. 16.设G=<V,E>,V={1,2,,u4,s},E={(U1,3),(v2,3),(2,u4),(3,u4), (w3,)},试 (1)给出G的图形表示； (2)写出其邻接矩阵； (3)求出每个结点的度数； (4)画出其补图的图形. 17.设谓词公式3x(A(x,y)∧HB(x,y,))∧HyC(y,z),试 (1)写出量词的辖域； (2)指出该公式的自由变元和约束变元· 得 分 评卷人 六、证明题（本题共8分） 18.试证明集合等式AU(B∩C)=(AUB)∩(AUC). 71得分|评卷人 五、计算题{每小题 2分，本题共 6分) 15. } ， {l {l } ， (1) (A- B); (2)(An B) ; (3)AX B. 16. V= {VI' E = { ( VI • V3 ) • (吨 V3 ) • (吨 V4 ) • ( V3 • V4 ) , (叫，阿) } .试 (1)给出 G的图形表示; (2) 邻接 (3) (4) 其补 17. 公式 x(A(x.y) 'v zB(x 川z» 'v yC(y (1)写出量词的辖域; (2) 该公式 得分!评卷人 六、证明题(本题共 8分) 18. 集合 C)=(AU B) n(AUC). 71