云南开放大学离散数学（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
云南开放大学离散数学（19秋）形考作业3[答案]多选题答案
二、多选题 (共 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上关系，判断下面命题的真值{图}
云南开放大学离散数学（19秋）形考作业3[答案]历年参考题目如下：
