东大19春学期《离散数学》在线作业3[满分答案]满分答案
18秋学期《离散数学》在线作业3-0001
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 50 分)
1.单选题。结点是树的叶结点，当且仅当 该结点（ ）。
A.度数不为0；
B.度数大于1；
C.度是等于1。
2.单选题。该图是树，则它的边数e与结点数v之间的关系是（ ）。
A.e=2v-2；
B.e=v+1；
C.v=e+1；
D.不确定。
3. 设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（ ）种指派使得Ａ(x,y为真。
A.1；
B.2；
C.3；
D.4 。
4.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。
A.P∨ØQ；
B.P∧ØQ；
C.ØP∨Q；
D.Ø P∧Q 。
5.选择填空题。R是A上关系，如果R是自反的，当且仅当 （ ）。
A.A中有些元素x，有<x,x>∈R ；
B.所有A中元素x，都有<x,x>∈R ；
C.所有A中元素x,y，如果有<x,y>∈R ，也有< y, x >∈R；则x=y 。
6.X,Y 是有限集合，|X|=m，|Y|=n。可以构成 ( )个从X到Y的函数。
A.mn
B.mn
C.2mn
D.nm
7.单选题。有n个结点的无向完全图有( )条边。
A.2n；
B.(n(n-1))÷2；
C.n(n-1)；
D.n2。
8.
A.⑷⑸⑺⑻
B.⑴⑵⑷⑹
C.⑴⑷⑸⑹
D.⑴⑷⑸⑺
9.
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
10.
A.矛盾式
B.重言式
C.无法确定
D.不知道
东大19春学期《离散数学》在线作业3[满分答案]多选题答案
二、 判断题 (共 5 道试题,共 25 分)
1.R和S都是A上关系，判断下面命题的真值
A.错误
B.正确
2.判断题 。判断下面的说法是否正确。
R和S都是A上任何传递关系，则R∩S 也传递。
A.错误
B.正确
3.R是A上关系，判断下面命题的真值。
A.错误
B.正确
4.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A.错误
B.正确
5.判断下面命题的真值。
A.错误
B.正确
三、 多选题 (共 5 道试题,共 25 分)
1.下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
2.
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
3.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
A.(1,2,3,4,5)
B.(2,2,2,2,2)
C.(2,2,3,3,4)
D.(1,1,1,1,4)
E.(2,2, 2,2,4)
4.
试题见图片
A.A图
B.B图
C.C图
5.多选题。下面6个图中，（ ）是多重图 。
A.A=<V,E1>，V＝{a,b,c,d,e}，
E1＝{(a,b),(b,c),(c,d),(a,e)}；
B.B=<V,E2>，V＝{a,b,c,d,e}，
E2＝{(a,b),(b,e),(e,b),(a,e),(d,e)}；
C.C=<V,E3>，V＝{a,b,c,d,e}，
E3＝{(a,b),(b,e),(e,d),(c,c)}；
D.D=<V,E4>，V＝{a,b,c,d,e}，
E4＝{<a,b>,<b,c>,<c,a>,<a,d>,<d,a>,<d,e>}；
E.E=<V,E5>，V＝{a,b,c,d,e}，
E5＝{<a,b>,<a,b>,<b,c>,<c,d>,<d,e>}；
F.F=<V,E6>，V＝{a,b,c,d,e}，
E6＝{<a,a>,<a,b>,<b,c>,<e,c>,<e,d>}；
东大19春学期《离散数学》在线作业3[满分答案]历年参考题目如下：
