东大17秋学期《离散数学》在线作业1答案满分答案
17秋学期《离散数学》在线作业1
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 50 分)
1.
A.
B.
C.
D.
正确选项:----
专业答案:----
满分：5 分
2.
单选题。 无向图G=<V,E>，所有结点度数的总和等于（ ）。
A.
边数；
B. 边数的2倍；
C. 不能确定。
满分：5 分
3.
单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算?，的零元是
（ ）。
A.
Φ；
B. {a} ；
C. {b}；
D. {a,b}；
专业答案:----
E. 不存在。
满分：5 分
4.
A.
B.
C.
D.
满分：5 分
5.
设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成( )个是从X到Y的满射函数。
A. 3
B. 4
C. 6
D. 8
专业答案:----
满分：5 分
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}。
满分：5 分
7.
单选题。该图是树，则它的边数e与结点数v之间的关系是（ ）。
A.
e=2v-2；
B. e=v+1；
C. v=e+1；
D. 不确定。
正确答案:----
满分：5 分
8.
选择填空题。给定集合A={1,2,3},定义A上的等价关系如下：
T=A×A(完全关系（全域关系）)
等价关系T中含有的等价类个数是 ( )。
A.
1
B. 2
C. 3
D. 4
正确答案:----
满分：5 分
9.
单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（ ）个4度结点。
A.
4；
B. 3；
C. 2；
D. 1；
正确答案:----
E. 不在给定的选择的范围内。
满分：5 分
10.
单选题。 无向图是连通的，当且仅当（ ）。
A.
任何两个结点之间都有通路；
B. 任何两个结点之间都有唯一路；
C.
任何两个结点之间都有路；
D. 任何两个结点之间都有迹。
正确选项:----
满分：5 分
东大17秋学期《离散数学》在线作业1答案多选题答案
二、 判断题 (共 5 道试题,共 25 分)
1.
判断题，判断下面说法是否正确。
“对于整数集合I上的减法运算“－”来说， 0是幺元。”
正确选项:----
A. 错误
B. 正确
满分：5 分
2.
判断题 。判断下面的说法是否正确。
R和S是A上任何对称关系，则R∩S 也对称。
A. 错误
B. 正确
满分：5 分
3. R是A上关系，判断下面命题的真值。
A. 错误
B. 正确
满分：5 分
4.
判断题 。判断下面的说法是否正确。
R和S都是A上任何传递关系，则R∩S 也传递。
A. 错误
B. 正确
满分：5 分
5. 判断下面命题的真值
A. 错误
B. 正确
满分：5 分
三、 多选题 (共 5 道试题,共 25 分)
1.
多选题。令P(E)是全集E的幂集；?是集合的交运算；è是集合的并运算；?是集合的对称差运算。下面所列代数系统哪些是半群？
A.
<P(E),? >,
B. < P(E), è>,
C. <P(E), ?>。
满分：5 分
2.
多选题。下面数的序列中，哪些可能不是简单图的结点度序列?
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)
满分：5 分
3.
试题见图片
A. A图
B. B图
C. C图
满分：5 分
4.
试题见图片
a
b
d
f
正确答案:----
g
h
i
c
e
j
A. a 图
B. b图
C. c图
D. d图
专业答案:----
E. e图
F. f图
G. g图
H. h图
I. i图
J. j图
满分：5 分
5.
多选题。写出半群定义中满足下面哪些性质。
A.
封闭性；
B. 可结合性；
C. 可交换性；
D. 有么元；
正确答案:----
E.
有零元。
F. 每个元素有逆元；
G. 幂等性。
满分：5 分
东大17秋学期《离散数学》在线作业1答案历年参考题目如下：
