得分 评卷人 二、填空题（每小题3分，本题共15分）】 6.设集合A={0,1,2},B={1,2,3,4},R是A到B的二元关系， R={<x,y>|x∈A且y∈B且x,y∈A∩B} 则R的有序对集合为 7.设G是连通平面图，v,e,r分别表示G的结点数，边数和面数，则v,e和r满足的关系 式 8.设G=<V,E>是有20个结点，25条边的连通图，则从G中删去 条边，可以 确定图G的一棵生成树. 9.无向图G存在欧拉回路，当且仅当G所有结点的度数全为偶数且 10.设个体域D={1,2},则谓词公式HxA(x)消去量词后的等值式为 得分 评卷人 三、逻辑公式翻译（每小题6分，本题共12分） 11.将语句“如果小李学习努力，那么他就会取得好成绩.”翻译成命题公式， 12.将语句“小张学习努力，小王取得好成绩.”翻译成命题公式. 得 分 评卷人 四、判断说明题（每小题7分，本题共14分） 判断下列各题正误，并说明理由. 13.如果R1和R2是A上的自反关系，则R1∩R2是自反的. 14.如图二所示的图中存在一条欧拉回路· 图二 70得分|评卷人 二、填空题{每小题 3分，本题共 5分) 6. 合A={0 ，1 ，2} ，B= {l ，2 ，3 ，R 是A 到B 二元 R= {<x ,y> Ix εB 门B} R的有序对集合为 7. 设G 是连通平 示G 边数 • 8. 有20 ，25 条边 连通 从G 确定图 G的一棵生成树. 9. 图G 当G 数全 10. 设个体域 1， xA(x) 得分|评卷人 三、逻辑公式翻译{每小题 6分，本题共 2分) 1. 将语 他就会取 好成 题公式 12. 语句 题公 得分|评卷人 四、判断说明题(每小题 7分，本题共 4分) 判断下列各题正误，并说明理由. 13. 果R 则R 14. 二所 在一 图二 70 条边，可以 • •