云南开放大学离散数学（19秋）形考作业3【标准答案】

离散数学（19秋）形考作业

试卷总分:100  得分:100

一、单选题 (共 5 道试题,共 35 分)

1.选择填空。下面给定的集合中 (     ) 与B∪C相等。

A.A＝{1,2,3,4,5,6,7,8,9}，

B.B＝{2,4,6,8}，

C.C＝{1,3,5,7,9}，

D.D＝{3,4,5}，

E.E＝Ф，

F.F＝{1,4,7,9}，

G.G＝{1,7,9}。

2.单选题。有n个结点的无向完全图有(      )条边。

A.2n；

B.(n(n-1))÷2；

C.n(n-1)；

D.n2。

3.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(    )个是从X到Y的入射函数。

A.0

B.1

C.2

D.3

4.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。

A.奇数

B.不能确定

C.偶数

D.不知道

5.下面的命题公式中不是永真式的是（      ）。

A.(P∧Q)→Q

B.(P∧(P→Q))→Q

C.P→(P∨Q)

D.(P∨Q)→P

二、多选题 (共 5 道试题,共 40 分)

6.试题见图片{图}

A.A图

B.B图

C.C图

7.多选填空题。E是全集，E={a,b}，E的幂集P(E)上的对称差运算Å的有逆元的元素是（         ）。

A.Φ；

B.{a} ；

C.{b}；

D.{a,b}；

E.不存在。

8.多选题。写出群定义中满足下面哪些性质。

A.封闭性；

B.可结合性；

C.可交换性；

D.有么元；

E.有零元。

F.每个元素有逆元；

9.下面的命题公式中哪些是永真式，只写出题号即可{图}

A.1

B.2

C.3

D.4

10.多选题。下面数的序列中，哪些不是图的结点度数序列?

A.(1,2,3,4,5)

B.(2,2,2,2,2)

C.(1,2,3,2,4)

D.(1,1,1,1,1,4)

E.(1,2, 2,4,5)

三、判断题 (共 5 道试题,共 25 分)

11.判断下面命题的真值{图}

12.判断题 。判断下面的说法是否正确。

R和S是A上任何自反关系，则R∩S 也自反。

13.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”

14.下面命题公式成立吗？

$xA(x)∧$xB(x) Û$x(A(x)∧B(x))

15.R和S都是A上关系，判断下面命题的真值{图}