北语 19秋《离散数学》作业_1234
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
19秋《离散数学》作业_1
一、单选题 ( 每题4分, 共23道小题, 总分值92分 )
1.
(4分)
答：D
{ 131 }{ 9666 }{ 2906 } 2.
(4分)
答：A
3.
(4分)
答：A
4.
(4分)
答：D
5.
(4分)
答：B
6.
(4分)
答：C
7.(4分)
答：B
8.(4分)
答：C
9.(4分)
答：D
10.(4分)
11.设命题公式G=（P∧Q）→P,则G是 ( )。(4分)
A. 恒假的
B. 恒真的
C. 可满足的
D. 析取范式
12.设G是由5个结点组成的完全图，则从G中删去( )条边可以得到树.(4分)
A. 4
B. 5
C. 6
D. 10
13.
(4分)
14.(4分)
15.(4分)
16.(4分)
17.10 设G为9阶无向图，每个结点度数不是3就是2，则G中至多有个3度结点(4分)
A. 7
B. 8
C. 9
D. 6
18.(4分)
19.(4分)
20.在命题演算中，语句为真为假的一种性质称为( )(4分)
A. 真值
B. 陈述句
C. 命题
D. 谓词
21.(4分)
22.(4分)
23.(4分)
二、判断题 ( 每题4分, 共2道小题, 总分值8分 )
1.(4分)
2.(4分)
19秋《离散数学》作业_2
显示答案
一、单选题 ( 每题4分, 共23道小题, 总分值92分 )
1.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
2.(4分)
3.(4
分)
A. （A）
B. （B）
C. （C）
D. （D）
4.设A、B为集合，A的元素都是B的元素，那么（）(4分)
A. B是A的子集
B. A是B的子集
C. A和B是等价的
D. B的元素也是A的元素
5.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
6.(4
分)
7.(4分)
8.同类型的代数系统不具有的特征是（）(4分)
A. 子代数的个数相同
B. 运算个数相同
C. 相同的构成成分
D. 相同元数的运算个数相同
9.(4
分)
A. （A）
B. （B）
C. （C）
D. （D）
10.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
11.(4分)
12.(4分)
13.(4分)
14.(4分)
15.(4分)
16.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
17.(4分)
18.(4分)
19.(4分)
20.(4分)
21.至少要去掉多少条边才能将一个10阶完全图变成非连通图（）(4分)
A. 6
B. 9
C. 10
D. 15
22.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
23.(4分)
二、判断题 ( 每题4分, 共2道小题, 总分值8分 )
1.(4分)
2.(4分)
19秋《离散数学》作业_3
显示答案
一、单选题 ( 每题4分, 共23道小题, 总分值92分 )
1.(4分)
2.(4分)
3.n个结点、m条边的无向连通图是树当且仅当m=_____。(4分)
A. n+1
B. n
C. n-1
D. 2n-1
4.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
5.(4分)
6.设 A、B为集合，A的元素都是B的元素，那么（）。
(4分)
A. B是A的子集
B. A是B的子集
C. A和B是等价的
D. B的元素也是A的元素
7.(4分)
8.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
9.(4分)
10.(4分)
11.(4分)
12.(4分)
13.(4分)
14.(4分)
15.(4分)
16.(4分)
17.(4分)
18.(4分)
19.(4分)
20.(4
分)
A. （A）
B. （B）
C. （C）
D. （D）
21.(4分)
22.