可做奥鹏各院校作业、国开形考作业、各网院作业,联系:QQ3064302332 微信:wxxygzs
东大22秋《离散数学X》在线平时作业2[标准答案]
试卷总分: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.下面命题公式成立吗?