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

兰大《离散数学(2)》13春在线作业4
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1.
A.
B.
C.
D.
满分：5 分
2.
A.
B.
C.
D.
此题选: D 满分：5 分
3.
A.
B.
C.
D.
满分：5 分
4.
A.
B.
C.
D.
满分：5 分
5.
A.
B.
C.
D.
此题选: D 满分：5 分
6.
A.
B.
C.
D.
满分：5 分
7. 若（H,*)是(G,*)的真子群，且 H =n， G =m，则有（）
A. n整除m
B. m整除n;(C )n整除m且m整除n
C. n不整除m且m不整除n
满分：5 分
8.
A.
B.
C.
D.
满分：5 分
9.
A.
B.
C.
D.
满分：5 分
10.
A.
B.
C.
D.
满分：5 分
兰大《离散数学(2)》13春在线作业4
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 具有两个或者多个元素的格中不存在以自身为补元的元素（）
A. 错误
B. 正确
满分：5 分
2. 3个(4,2)无向简单图中，至少有两个同构（）
A. 错误
B. 正确
满分：5 分
3. K4有10个生成图
A. 错误
B. 正确
满分：5 分
4. 若完全二元树有i个分支点，且内部路径长度为I，外部路径长度为E，则I=E+2i（）
A. 错误
B. 正确
满分：5 分
5. 若平面图共有v个结点，e条边和r个面，则v-e+r=2
A. 错误
B. 正确
满分：5 分
6. 设(L,≤)为一链，则(L,≤)为分配格（）
A. 错误
B. 正确
满分：5 分
7. (S,*)是可交换独异点，T={x x∈S,x*x=x},则T也是独异点（）
A. 错误
B. 正确
满分：5 分
8. 每个结点的度数至少为2的图必包含一个回路
A. 错误
B. 正确
满分：5 分
9. 设(L,≤)为一分配格，对于任意的a,b,c∈L，如果a∧c＝b∧c，a∨c＝b∨c，则b不一定等于a（）
A. 错误
B. 正确
满分：5 分
10. 代数系统中一个元素若有左逆元，则该元素一定也有右逆元
A. 错误
B. 正确
满分：5 分