5.下列结论不正确是(). A.无向连通图G是欧拉图的充分必要条件是G不含奇数度结点 B.无向连通图G有欧拉通路的充分必要条件是G最多有两个奇数度结点 C.有向连通图D是欧拉图的充分必要条件是D的每个结点的入度等于出度 D.有向连通图D是欧拉图的充分必要条件是除两个结点外，每个结点的人度等于 出度 得分 评卷人 二、填空题（每小题4分，共20分） 6.命题公式一(P→Q)的主析取范式为 7.设个体域D={a,b,c},公式YxF(x)→3yG(y)消去量词化为 8.设集合A={a,b,c},集合A上的二元关系R={<a,b>,<b,c>,<a,c>},S= {<c,a>,<c,c>},则R·S={ 9.设集合A={1,2},B={a,b},那么集合A到B的双射函数是 10.设图G如图1所示，则图G的割点 图1 得分 评卷人 三、化简计算题（每小题10分，共50分） 11.列命题公式(PVQ)→R的真值表，并给出该公式的成假赋值. 12.设集合A=(a,b,c,d,e},B={b,d,e},C={a,b,d},求(A-B)④(BUC). l3.设二元关系R1={<a,b>,<b,d>,<c,c>,<c,d>},R2={<a,c>,<b,d>, <d,b>,<d,d>},求R1∩R2;R1④R2,Dom(R1),Ran(R2) 8下列结论不正确是( ). A.无向连通图G是欧拉图的充分必要条件是G不含奇数度结点 B.无向连通图一G有欧拉通路的充分必要条件是G最多有两个奇数度结点 C.有向连通图D是欧拉图的充分必要条件是D的每个结点的人度等于出度 D.有向连通图D是欧拉囱的充分l 案件是除两传点外，每个结点的人度等于 出度 得 分 评卷人 二、懊空题(每小题 4分。共 20分) 命题公式，(P-Q)的主析取范式为 设个体域D = (a,b,c)，公式y xF(x)- 3厂勿)消去量词化为 8.设集合A= (a, b, c}，集合 A上的二元关系R =(,<a, b>, <b, c>, <a, c>), S= {<c,a> ，<。，‘>}，则 R·S二 9.设集合A=(1,2),B=(a,b)，那么集合 A到B的双射函数是 10.设图G如图 1所示，则图G的割点 ‘得 分 评卷人 三、化简计算题(每小题 10分，共 50分) 11.列命题公式(尸VQ)-}R的真值表，并给出该公式的成假赋值. 12.设集合A= (a,b,c,d,e),B= (b,d, e} ,C= (a,b,d)，求(A一B)①(BUC). 13.设二元关系 R,=(<a,b>,<b,d>,<c,c>,<c,d>),R2=(<a,c>,<b,d>, <d,b> ，<d,d> } 8 ，求 R,门Rz ;R, 0+R2 ,Dom(R,)，Ran(R,)