得分 评卷人 三、化简计算题（每小题10分，共50分） 11.设个体域为D=(a1,a2},求Hy3xP(x,y),VxVyG(x,y). 12.试作以下二题：(1)设A={1,2},B={a,b},试问从A到B的二元关系有多少个？ 试写出其中是从A到B的函数的二元关系， (2)设f,g都是R→R的函数；Vx∈R,f(x)=x3-1,g(x)=x2+1.指出f,g哪个是 双射函数（可以不证明），求其反函数. 13.设简单连通无向图G有12条边，G中有2个1度结点，2个2度结点，3个4度结点， 其余结点度数为3.求G中有多少个结点.试作一个满足该条件的简单无向图. 14.给定三个图如图一所示，试判断它们哪个是欧拉图、哈密顿图、或平面图？并说明理 由 G2 图一 15.求布尔表达式(a·b)+(a·b·c)+(b·c)的简化式. 得 分 评卷人 四、证明题（本题10分） 16.证明命题公式(P→Q)V(R→Q)与(PAR)→Q有相同的主析取范式.得 分 评卷人 三、化简计算题(每小题 10分，共 50分) 11.设个体域为 D = {a,，a2}，求d y 3 xP(x, y)，d x d YG(x, y). 12.试作以下二题:(1)设A={1, 2},B=(a, b}，试问从 A到B的二元关系有多少个? 试写出其中是从 A到B的函数的二元关系. (2)设 f,g都是 R-R的函数;VxER,f(x)=x'一1,g(x)“ x2 + 1.指出 f,g哪个是 双射 函数 (可以不证明)，求其反函数. 13.设简单连通无向图G有 12条边，G中有 2个 1度结点，2个 2度结点，3个 4度结点， 其余结点度数为 3.求 G中有多少个结点.试作一个满足该条件的简单无向图. 14.给定三个图如图一所示，试判断它们哪个是欧拉图、哈密顿图、或平面图?并说明理 由. G, e f g G2 图一 G3 15.求布尔表达式(a·b)+(a·b·日+(b·。)的简化式 得 分 评卷人 四、证明题 (本题 10分) 16.证明命题公式(尸一Q)V(R}Q)与(尸八R)->Q有相同的主析取范式