东北大学18秋学期《离散数学》在线作业3题目
18秋学期《离散数学》在线作业3奥鹏东大作业答案咨询QQ515224986
一、单选题：
1.[单选题]单选题。结点是树的叶结点，当且仅当该结点（）。 (满分:)
A. 度数不为0；
B. 度数大于1；
C. 度是等于1。]
正确答案:——C——
2.[单选题]单选题。该图是树，则它的边数e与结点数v之间的关系是（）。 (满分:)
A. e=2v-2；
B. e=v+1；
C. v=e+1；
D. 不确定。]
正确答案:——C——
3.[单选题]设论域为{1,2,3}，Ａ(x,y)表示x>y。问有（）种指派使得Ａ(x,y为真。 (满分:)
A. 1；
B. 2；
C. 3；
D. 4。]
正确答案:——C——
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. 不知道]
正确答案:————
二、多选题：
11.[判断题]R和S都是A上关系，判断下面命题的真值 (满分:)
A. 错误
B. 正确]
正确答案:————
12.[判断题]判断题。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S也传递。 (满分:)
A. 错误
B. 正确]
正确答案:————
13.[判断题]R是A上关系，判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
14.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
15.[判断题]判断下面命题的真值。 (满分:)
A. 错误
B. 正确]
正确答案:————
三、判断题：
16.[多选题]下面的命题公式中哪些是永真式，只写出题号即可 (满分:)
A. 1
B. 2
C. 3
D. 4]
正确答案:————
17.[多选题] (满分:)
A. A：⑴⑵⑶
B. B：⑴⑵⑷
C. C：⑵⑶⑷
D. D：⑴⑵⑶⑷]
正确答案:————
18.[多选题]多选题。下面哪些序列可能是汉米尔顿图的结点度数序列 (满分:)
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)]
正确答案:————
19.[多选题]试题见图片 (满分:)
A. A图
B. B图
C. C图]
正确答案:————
20.[多选题]多选题。下面6个图中，（）是多重图。 (满分:)
A. A=<V,E1>，V＝{a,b,c,d,e
B. B=<V,E2>，V＝{a,b,c,d,e
C. C=<V,E3>，V＝{a,b,c,d,e
D. D=<V,E4>，V＝{a,b,c,d,e
E. E=<V,E5>，V＝{a,b,c,d,e
F. F=<V,E6>，V＝{a,b,c,d,e
正确答案:————
奥鹏作业答案
页:
[1]