东大19秋学期《离散数学》在线平时作业3[满分答案]满分答案
19秋学期《离散数学》在线平时作业3
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 50 分)
1.单选填空题：对于自然数集合N上的加法运算“＋”，13＝（ ）。
A.0；
B.1；
C.3；
D.6。
2.单选题。一棵根树是完全m叉树，当且仅当 该图（ ）。
A.每个结点的度数是m；
B.每个结点的出度都是m；
C.每个结点的出度不是0就是m；
D.恰有一个结点入度为0：其余结点入度为1。
3.单选题。结点是树的内结点，当且仅当 该结点（ ）。
A.度数是大于2；
B.度数大于1；
C.度数不为0。
4.
A.⑷⑸⑺⑻
B.⑴⑵⑷⑹
C.⑴⑷⑸⑹
D.⑴⑷⑸⑺
5.
A.
B.
C.
D.
6.单选题。无向图中，度数是奇数的结点有（ ）个？
A.奇数；
B.非负整数
C.偶数。
7.
A.重言式
B.矛盾式
C.无法确定
D.不知道
8.
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
9.单选题。 无向图是连通的，当且仅当（ ）。
A.任何两个结点之间都有通路；
B.任何两个结点之间都有唯一路；
C.任何两个结点之间都有路；
D.任何两个结点之间都有迹。
10.
A.f是满射，g是入射。
B.f是双射，g是双射
C.f是入射，g是满射。
D.f是入射，g是入射。
东大19秋学期《离散数学》在线平时作业3[满分答案]多选题答案
二、 判断题 (共 5 道试题,共 25 分)
1.R是A上关系，判断下面命题的真值。
A.错误
B.正确
2.判断下面命题的真值
A.错误
B.正确
3.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A.错误
B.正确
4.设A={Φ}，B=P(P(A))。判断下面命题的真值。
A.错误
B.正确
5.R和S都是A上关系，判断下面命题的真值
A.错误
B.正确
三、 多选题 (共 5 道试题,共 25 分)
1.
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
2.多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
A.可结合性；
B.可交换性；
C.有么元；
D.有零元。
3.
试题见图片
A.A图
B.B图
C.C图
4.下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
5.
试题见图片
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图
J.i图
K.j图
东大19秋学期《离散数学》在线平时作业3[满分答案]历年参考题目如下：
