《离散数学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)
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)) |
| Archiver|
熊猫题库
|网站地图
发表于 2022-11-22 12:41:34
