得分 评卷人 二、填空题（每小题3分，本题共15分） 6.设集合A={1,2,3},B={2,3,4,5,6},R是A到B的二元关系， R={<x,y>|x∈A且y∈B且x=y} 则R的有序对集合为」 7.如果R是非空集合A上的等价关系，a∈A,b∈A,<a,b>∈R,则可推知R中至少包 含 等元素. 8.设G=<V,E>是有6个结点，9条边的无向连通图，则从G中删去 条边，可 以确定图G的一棵生成树. 9.设G是具有n个结点m条边k个面的连通平面图，则m等于 10.设个体域D={1,2},A(x)为“x大于2”，则谓词公式(3x)A(X)的真值为 得 分 评卷人 三、逻辑公式翻译（每小题6分，本题共12分） 11.将语句“如果今天天晴，则后天上课.”翻译成命题公式. 12.将语句“41次列车下午五点开或者六点开.”翻译成命题公式. 得 分 评卷人 四、判断说明题（每小题7分，本题共14分） 判断下列各题正误，并说明理由· 13.若a为偏序集<A,R>的最大元，则a一定不为偏序集<A,R>的最小元. 14.如果图G是无向连通图，则图G是欧拉图. 77得分|评卷人 二、填空题(每小题 3分，本题共 5分} 6. = {l , 2, 3},B= {2 ,3,4 ,5 ,6} 二元关 R = {<x ,y> Ix E εB R的有序对集合为 • 7. 果R 合A 知R 至少包 等元素. 8. 有6 ，9 连通 从G 删 去 以确定图 G的一棵生成树. 9. 设G 边h 通平面 等 于 10. 设个体域 于2" 谓词公式 x)A(X) 得分评卷人 三、逻辑公式翻译{每小题 6分，本题共 2分} 1. 果今 12. 句"41 列车下午 点 开 译成 得分|评卷人 四、判断说明题{每小题 7分，本题共 4分} 判断下列各题正误，并说明理由. 13. 为偏序集 定不为偏序集< 最小 14~ 图G 图G 条边，可 • • 77