得分 评卷人 五、计算题（每小题12分，本题共36分）】 15.设A={2,3,6,12,24,36},B为A的子集，其中B={6,12},R是A上的整除关 系，试： (1)写出R的关系表达式； (2)说明R为偏序关系； (3)画出关系R的哈斯图： (4)求出B的最大元素、极大元素、上确界. 16.设图G=<V,E>,V={,2,3,4,},E={(v,2),(1,3),（,5),(,), (2,4),(2,v5),(3,4),(3,u),（04,5)},试： (1)画出G的图形表示； (2)写出其邻接矩阵； (3)求出每个结点的度数； (4)画出图G的补图的图形 17.求P→(QAR)的合取范式与主合取范式. 得 分 评卷人 六、证明题（本题共8分）】 18.对任意集合A,B和C,若有C≠⑦，则有：A二B的充分必要条件是C×A二C×B. 82五、计算题{每小题 12 分，本题共 36 分) 15. = {2 , 3 , 6 , 12 , 24 , 36} , 的子集，其中 B={6 12} 上的整除关 系，试: (1)写出 的关系表达式; (2) 说明 为偏序关系; (3) 画出关系 的哈斯图; (4) 求出 的最大元素、极大元素、上确界. 16. 设图 G=<V E> V={Vj' V3 V5 } , E = { ( Vj ) , (Vj , V3 ) , (V, 'Vs ) , (屿 V3) , (V2 V4) (V2 V5)'( V4) , ( V3 , Vs ) , (V4 ,V5 ) } ，试; (1)画出 的图形表示; (2) 写出其邻接矩阵; (3) 求出每个结点的度数; . (4) 画出图 的补图的图形. 17. (Q R) 的合取范式与主合取范式. 六、证明题{本题共 分} 18. 对任意集合 ，若有 ，则有 :ACB 的充分必要条件是 CXACCXB. 82