2020《离散数学》作业题及答案

2020《离散数学》作业题及答案
一、单选题 ( 每题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.
(4分)
23.(4分)
二、判断题 ( 每题4分, 共2道小题, 总分值8分 )
1.
(4分)
2.(4分)
19秋《离散数学》作业_4
显示答案
一、单选题 ( 每题4分, 共23道小题, 总分值92分 )
1.欧拉回路是（）(4分)
A. 路径
B. 简单回路
C. 既是基本回路也是简单回路
D. 既非基本回路也非简单回路
2.
(4分)
3.I是一个整数集，*是加法运算，代数系统<I，*>中的幺元是（）(4分)
A. 0
B. 1
C. 2
D. 3
4.(4分)
5.(4分)
6.在5个结点的二元完全树中，若有4条边，则有 ( )片树叶。

(4分)
A. 2
B. 3
C. 5
D. 4
7.(4分)
8.
(4分)
A. （A）
B. （B）
C. （C）
D. （D）
9.(4分)
10.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
11.(4分)
12.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
13.(4分)
14.(4分)
15.设图G是有6个顶点的连通图，总度数为20，则从G中删去( )边后使之变成树．(4分)
A. 10
B. 5
C. 3
D. 2
16.以下哪项属于集合的性质（）(4分)
A. 无次序性
B. 有限性
C. 无限性
D. 非空性
17.
(4分)
18.(4分)
19.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
20.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
21.
(4分)
22.(4分)
23.(4分)
A. （A）
B. （B）
C. （C）
D. （D）
二、判断题 ( 每题4分, 共2道小题, 总分值8分 )
1.
(4分)
2.(4分)。