《离散数学X》在线平时作业2-00001
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.{图}
A.重言式
B.矛盾式
C.无法确定
D.不知道
2.{图}
A.{图}
B.{图}
C.{图}
D.{图}
3.单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（ ）个4度结点。
A.4；
B.3；
C.2；
D.1；
E.不在给定的选择的范围内。
4.单选题。一棵根树是m叉树，当且仅当 该图（ ）。
A.每个结点的度数是m；
B.每个结点的出度都是m；
C.每个结点的出度小于或等于m；
D.恰有一个结点入度为0：其余结点入度为1。
5.单选填空题：对于自然数集合N上的加法运算“＋”，13＝（ ）。
A.0；
B.1；
C.3；
D.6。
6.选择填空。
下面给定的集合中 ( ) 与C－D 相等。
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}。
7.单选择题：在一次集会中，与奇数个人握手的人数共有( )个。
A.奇数；
B.非负整数；
C.偶数；
D.不能确定。
8.单选题。无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（ ）个结点？
A.12；
B.13；
C.16；
D.18。
9.{图}
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
10.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的入射函数。
A.0
B.1
C.2
D.3
二、多选题 (共 5 道试题,共 20 分)
11.试题见图片{图}
A.A图
B.B图
C.C图
12.多选题。下面数的序列中，哪些不是图的结点度数序列?
A.(1,2,3,4,5)奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
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)
13.多选题。下面数的序列中，哪些可能不是简单图的结点度序列?
A.(1,2,3,4,5)
B.(2,2,2,2,2)
C.(1,2,3,2,4)
D.(1,1,1,1,4)
E.(1,2, 2,4,5)
14.试题见图片{图}
A.a图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
I.i图
J.j图
15.试题见图片{图}
A.A图
B.B图
C.C图
三、判断题 (共 10 道试题,共 40 分)
16.自然数集合N上的减法运算“－”是个封闭的运算。
17.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
18.R和S都是A上关系，判断下面命题的真值{图}
19.判断题，判断下面说法是否正确。
“对于整数集合I上的减法运算“－”来说， 0是幺元。”
20.判断下面命题的真值{图}
21.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
22.判断题。判断下面说法是否正确。
“自然数集合N上的减法运算“－” 是个封闭的运算。”
23.判断下面命题的真值。{图}
24.R是A上关系，判断下面命题的真值。{图}
25.下面命题公式成立吗？
$xA(x)∧$xB(x) Û$x(A(x)∧B(x))
转载请注明：奥鹏作业之家 » 【奥鹏】东大22年秋学期《离散数学X》在线平时作业2