兰州大学《离散数学(2)》13春在线作业2

兰大《离散数学(2)》13春在线作业2
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1.
A.
B.
C.
D.
满分：5 分
2. 函数的复合满足（）
A. 交换律
B. 结合律
C. 幂等律
D. 分配率
满分：5 分
3.
A.
B.
C.
D.
此题选: D 满分：5 分
4.
A.
B.
C.
D.
满分：5 分
5.
A.
B.
C.
D.
满分：5 分
6. 任意一个具有多个幂元的半群，它（）
A. 不能构成群
B. 不一定能构成群;(C )必能构成群
C. 能构成交换群
满分：5 分
7.
A.
B.
C.
D.
满分：5 分
8.
A.
B.
C.
D.
满分：5 分
9. 若f。g是满射，则（）
A. f必是满射
B. f必是单射
C. g必是满射
D. g必是单射
满分：5 分
10.
A.
B.
C.
D.
此题选: D 满分：5 分
兰大《离散数学(2)》13春在线作业2
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1.
A. 错误
B. 正确
满分：5 分
2.
A. 错误
B. 正确
满分：5 分
3. 若完全二元树有i个分支点，且内部路径长度为I，外部路径长度为E，则I=E+2i（）
A. 错误
B. 正确
满分：5 分
4. 若平面图共有v个结点，e条边和r个面，则v-e+r=2
A. 错误
B. 正确
满分：5 分
5. 每一个有限整环一定是域，反之也对。
A. 错误
B. 正确
满分：5 分
6. 设(L,≤)为一格，他诱导的代数格为(L,∨,∧),则对任意的a,b,c∈L，a∧(b∨c)=(a∧b)∨(a∧c)成立（）
A. 错误
B. 正确
满分：5 分
7. K5,3不是哈密尔顿图
A. 错误
B. 正确
满分：5 分
8. 任何一个循环群必定是阿贝尔群
A. 错误
B. 正确
满分：5 分
9. Kn是哈密尔顿图
A. 错误
B. 正确
满分：5 分
10. n 个命题变元有n个互不等价的极小项
A. 错误
B. 正确
满分：5 分