兰大《离散数学(2)》17春平时作业123 辅导资料

奥鹏在线作业

一、单选题（共 10 道试题，共 50 分。）  V 1.   
A.
B.
C.
D.

2.  Z是整数集合，函数f定义为： Z->Z, f(x)=|x|-2x,则f是（）
A. 单射
B. 满射;(C )双射
C. 非单射也非满射

3.  
     
A.
B.
C.
D.

4.   
A.
B.
C.
D.

5.  任意一个具有多个幂元的半群，它（）
A. 不能构成群
B. 不一定能构成群;(C )必能构成群
C. 能构成交换群

6.   
A.
B.
C.
D.

7.   
A.
B.
C.
D.

8.   
A.
B.
C.
D.

9.   
A.
B.
C.
D.

10.   
A.
B.
C.
D.



二、判断题（共 10 道试题，共 50 分。）  V 1.  每个结点的度数至少为2的图必包含一个回路
A. 错误
B. 正确

2.  代数系统中一个元素若有左逆元，则该元素一定也有右逆元
A. 错误
B. 正确

3.  具有3个结点的有向完全图，含4条边的不同构的子图有4个（）
A. 错误
B. 正确

4.   
A. 错误
B. 正确

5.  设G是循环群，G同构于H，则H也是循环群（）
A. 错误
B. 正确

6.  具有两个或者多个元素的格中不存在以自身为补元的元素（）
A. 错误
B. 正确

7.  任何有向图中各结点入度之和等于边数
A. 错误
B. 正确

8.  可能有某种关系，既是对称的，又是反对称的
A. 错误
B. 正确

9.  如何两个具有2n个元素的有限布尔代数都是同构的（）
A. 错误
B. 正确

10.  n 个命题变元有n个互不等价的极小项
A. 错误
B. 正确