离散数学深刻复习思考题2016年度.06

《离散数学》复习思考题一、选择题

A.． B ． C ． D ．

下列为公式的是（ ）。

A ．s r q ∧→⌝ ；

B ．)((s r p →↔；

C ．)()(p q q p →→→⌝ ；

D ．q p rs ∧↔． C

下列语句中，（ ）是命题。

A ．下午有会吗？

B ．这朵花多好看呀！

C ．2是偶数；

D ．请把门关上! C 下列语句中是假命题的是（ ）。

A ．5是素数；

B ．太阳从东方升起；

C ．1235=⨯ ；

D ．正在下雨呢！ C 下列语句中是命题的是（ ）。 A ．天气真暖和呀！ B ．请别激动！ C ．还记得我吗？ D ．地球是运动的． D 下面既是哈密顿图又是欧拉图的是（ ）。

B

二、填空题

设P ：他聪明，Q ：他用功，则命题“他虽聪明,但不用功” 可符号化为_______。 P ∧⎤ Q 设集合}3,2,1{=A ，}5,4,3{=B ，则=-B A 。 }2,1{ 设集合},,{c b a A =，},,{d c b B =，则=⊕B A 。 },{d a

设集合}2,1{=A ，则A 的幂集=)(A P 。 }}

2,1{},2{},1{,{φ

设集合}}2{,1{=A ，则A 的幂集=)(A P 。

答案：}}}2{,1{}},2{{},1{,{φ

设x x M :)(是人，x x P :)(要吃饭，则命题“人都是要吃饭的” 可符号化为_______。

答案：))()((x P x M x →∀

设x x M :)(是跳高运动员，a ：小张，则命题“小张不是跳高运动员”可符号化为_______。

)(a M ⌝

无向图G=如右所示， 则图G 的最大度数 Δ(G)= _______。

4

无向图G 中有16条边，且每个结点的度数都是2，则G 的结点数是_______

个。

16

无向完全图5K 中有________条边。 10 已知关系},,,,,{1><><><=d b b a a a R ,

},,,,,,,{2><><><><=b c d b c b d a R ,

则12R R ο=_______。

答案：},,,{><>

a

d

,>

}三、计算题

四、证明

.