离散数学练习题.docx

《 离散数学 》题样
一、单选题
1．命题公式 p∨(q∧¬r)，是重言式的是____________。
A．重言式 B. 可满足式
C. 矛盾式 《 离散数学 》题样
一、单选题
1．命题公式 p∨(q∧¬r)，是重言式的是____________。
A．重言式 B. 可满足式
C. 矛盾式 D. 永真式
2．设A、B、C、D为任意集合，下面命题为假的是____________。
A．A∪B= A∪C => B=C
B. A⊕B=A => B= ∅
C. A∩(B-C)= (A∩B)-( A∩C)
D. (A∩B)∪(B-A)= B
3．关于下面图1和图2的叙述不正确的是_________。
A. 图1和图2同构 B. 图1图2都是自补图
C. 图2是平面图 D. 图1的面数是1
图1 图 2

4．在右图所示的连通图中，实边所示的生成子图是生成树T，下面叙述错误的是_________。
A．对应于T的基本回路有4个
B. 对应于T的基本割集有4个
C. 对应于弦e的基本回路是echge
D. 对应于树枝b的基本割集是{b,c,h}
5．在关于二元关系性质的叙述中，正确的是__________。
A. 非自反的关系，就是反自反的；
B. 恒等关系既是对称的也是反对称的关系；
C. 若R、S是传递的，则R∪S也是传递的；
D. 若R、S是自反的，则R－S也是自反的。
6．设T是非平凡无向树，T*是T的对偶图，下面叙述错误的是________。
A. T是二部图； B. T*是二部图
C. T 平面图； D. T *是欧拉图
7． 满足不等式x + y + z ≤ 6的正整数解的个数是_________。
A．34 B．20 C．15 D．10
8．下列一阶谓词公式中，不是逻辑有效式的是____________。
A. "x(ØF(x) ® ØF(x)) B. "x F(x) ® $x F(x)
C. Ø"x F(x) « $xØF(x) D. $x$yF(x,y) ® "x"yF(x,y)
9．不能构成无向简单图的度数列的是____________。
A．1, 1, 1, 2, 3；
B. 2, 2, 2, 2, 2；
C. 3，3，3，3；
D. 1，3，3，3。
10．下列命题正确的是____________。
A．无向完全图Kn 都是哈密顿图；
B. 无向完全图Kn 都是欧拉图；
C. 无向完全图Kn 都是半哈密顿图；
D. 无向完全图Kn 都是半欧拉图.
二、填