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

兰大《离散数学(2)》13春在线作业3
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1.
A.
B.
C.
D.
满分：5 分
2.
A.
B.
C.
D.
满分：5 分
3. 设S={a,b｝，则S上总共可定义的二元运算的个数是（）
A. 4
B. 8
C. 16
D. 32
满分：5 分
4. Z是整数集合，函数f定义为： Z- Z, f(x)= x -2x,则f是（）
A. 单射
B. 满射;(C )双射
C. 非单射也非满射
满分：5 分
5.
A.
B.
C.
D.
满分：5 分
6.
A.
B.
C.
D.
满分：5 分
7.
A.
B.
C.
D.
此题选: D 满分：5 分
8.
A.
B.
C.
D.
满分：5 分
9.
A.
B.
C.
D.
满分：5 分
10.
A.
B.
C.
D.
满分：5 分
兰大《离散数学(2)》13春在线作业3
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 设(G,*)是一个半群，若存在单位元且每个元素都有右逆元，则(G,*)是群（）
A. 错误
B. 正确
满分：5 分
2. 若完全二元树有i个分支点，且内部路径长度为I，外部路径长度为E，则I=E+2i（）
A. 错误
B. 正确
满分：5 分
3. 具有两个或者多个元素的格中不存在以自身为补元的元素（）
A. 错误
B. 正确
满分：5 分
4. 每个结点的度数至少为2的图必包含一个回路
A. 错误
B. 正确
满分：5 分
5. 设*是S上的可结合运算，若a∈S是可约的，则a也是可逆的（）
A. 错误
B. 正确
满分：5 分
6.
A. 错误
B. 正确
满分：5 分
7. K5,3不是哈密尔顿图
A. 错误
B. 正确
满分：5 分
8. 具有3个结点的有向完全图，含4条边的不同构的子图有4个（）
A. 错误
B. 正确
满分：5 分
9. 任一图G的△(G)必小于其结点数
A. 错误
B. 正确
满分：5 分
10.
A. 错误
B. 正确
满分：5 分