>>,<2,
>>}
C.{<<1,a>,
>,<<1,b>,
>,<<2,a>,
>,<<2,b>,
>}
D.{{1,2},{a,b},{
}}
4.设A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6},则集合B的最大元、最小元、上界、下界依次为___d___.
A.8、1、6、1B.8、2、8、2
C.6、2、6、2D.无、2、无、2
5.有5个结点的无向完全图K5的边数为___a___.
A.10B.20
C.5D.25
6.设完全图K
有n个结点(n≥2),m条边,当___b___时,K
中存在欧拉回路.
A.n为偶数B.n为奇数
C.m为偶数D.m为奇数
7.一棵无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,则T有__c___个顶点.
A.3B.8
C.11D.13
8.命题公式(P∨Q)→R的析取范式是___b___.
A.(P∧Q)∨RB.(P∨Q)∨R
C.(P∧Q)∨RD.(P∨Q)∨R
9.下列等价公式成立的是___b___.
A.PQPQB.P(QP)P(PQ)
C.P(PQ)QD.Q(PQ)Q(PQ)
10.谓词公式
的类型是__c____.
A.蕴涵式B.永假式
C.永真式D.非永真的可满足式
二、填空题(每小题3分,本题共15分)
6.命题公式
的真值是 T(或1) .
7.若图G=中具有一条汉密尔顿回路,则对于结点集V的每个非空子集S,在G中删除S中的所有结点得到的连通分支数为W,则S中结点数|S|与W满足的关系式为W|S|.
8.给定一个序列集合{000,001,01,10,0},若去掉其中的元素0,则该序列集合构成前缀码.
9.已知一棵无向树T中有8个结点,4度,3度,2度的分支点各一个,T的树叶数为5.
10.(x)(P(x)→Q(x)∨R(x,y))中的自由变元为R(x,y)中的y
6.若集合A的元素个数为10,则其幂集的元素个数为 1024.
7.设A={a,b,c},B={1,2},作f:
A→B,则不同的函数个数为8.
8.若A={1,2},R={|xA,yA,x+y=10},则R的自反闭包为{<1,1>,<2,2>}.
9.结点数v与边数e满足e=v-1关系的无向连通图就是树.
6.设集合A={a,b},那么集合A的幂集是{,{a,b},{a},{b}}.
7.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有2个.
8.设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去4条边后使之变成树.
9.设连通平面图G的结点数为5,边数为6,则面数为3.
10.设个体域D={a,b},则谓词公式(x)A(x)∧(x)B(x)消去量词后的等值式为(A(a)∧A(b))∧(B(a)∨B(b)).
6.设集合A={0,1,2,3},B={2,3,4,5},R是A到B的二元关系,
则R的有序对集合为{<2,2>,<2,3>,<3,2>},<3,3>.
7.设G是连通平面图,v,e,r分别表示G的结点数,边数和面数,则v,e和r满足的关系式v-e+r=2.
8.设G=是有6个结点,8条边的连通图,则从G中删去3条边,可以确定图G的一棵生成树.
9.无向图G存