《离散数学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)) |