得 分 评卷人 五、计算题（每小题12分，本题共36分） 15.设集合A={{1},1},B={1}》,试计算 (1)(A-B); (2)(A∩B); (3)A×B. 16.设G=<V,E>,V={1,2,3,4},E={(1,v3),(2,v3),(u3,4)},试 (1)给出G的图形表示； (2)写出其邻接矩阵； (3)求出每个结点的度数； (4)画出其补图的图形. 17.设谓词公式(3x)P(x,y)→(Vx)Q(x,y,z),试 (1)写出量词的辖域； (2)指出该公式的自由变元和约束变元. 得 分 评卷人 六、证明题（本题共8分） 18.设A,B是任意集合，试证明：若A=B,则A×A=BXB. 78得分|评卷人 五、计算题{每小题 2分，本题共 6分) 15. 合A={ {l l} ，B={ {l } } (1 ) ( A - B) ; (2) (A B) (3 )A X B. 16. V4 } ,E = { ( VI , V 3 ) , ( V2 , V3 ) , ( V3 } ，试 (1)给出 G的图形表示; (2) 邻接 (3) (4) 的 图 17. 谓词 3 x)P(x , y )• ( V z)Q(x ，z) (1)写出量词的辖域; (2) 束变元 得分|评卷人 六、证明题{本题共 8分) 18. 任意集 试证 若A=B ，'9! tl AXA=BX B. 78