4.设集合A={a,b,c,d},B={1,2,3},下列二元关系中是A→B的函数的为(). A.R1={<a,1>,<b,1>,<a,2>,<d,3>}》 B.R2={<a,1>,<b,2>,<c,3>} C.R3={<u,1>,<b,2>,<c,3>,<a,3>} D.R4={<a,1>,<b,1>,<c,2>,<d,2>} 5.设G是有n个结点的无向完全图，则G的边数()： A.合a(m-1D B合n-1D C.n(n-1) D.n(n+1) 得 分 评卷人 二、填空题（每小题4分，共20分）】 6.命题公式P+(QVP)VR的真值是 7.设A是一个谓词公式，如果A在 ,则称谓词公式 A是逻辑有效式（或永真式）. 8.设A,B,C是三个集合，若ACB且C≠O,则有AXCB×C. 9.无向完全图K,的所有非同构生成子图有个. 10.设给定图G(如图1所示)，则图G的点割集是 图1第10题图 得分 评卷人 三、化简计算题（每小题10分，共50分） 11.列出命题公式(PVQ)一→R的真值表，并给出该公式的成假赋值. ·12.设个体域为D={a1,a2},求Vy3xP(x,y),VzVyG(x,y) 124. 集合 ，B= {l ，2 二元 是A→B 的 函 ). A. R1 = {<a , 1> ,<b, 1> ,<a ,2> ,<d,3>} B. Rz={<a ,I> ,<b,2> ,<c,3>} C. ,< b, 2> , < c, 3> ,< a, 3> } D. {<a , 1> ,< b, 1> , < c, 2> ,< d , 2> } 5. 设G 是有 11 个结 则G ). A÷n(n 1) C. 11(11- 1) 得分|评卷人 B÷(71-1) D. n(n+1) 二、填空题(每小题4分，共 0分} 6. 式P→(QV P) V 真值 • 7. 设A 谓词 果A 逻辑 真式 8. 是三 集合 且C手0 有Axe 9. 构生成子 10. 图1 ，则图 G的点割集是 b f~.: ~c BX C. • ，则称谓词公式 得分|评卷人 ，一一~ d 1第 0题图 三、化简计算题(每小题 0分，共 0分) 1. 公式 成假赋 12. 个体域 } ，求 ，川， Vx VyG(x ,y). 12