12秋四川大学《离散数学2239》第1次作业

《离散数学》第1次作业
试卷总分：100
单选题
多选题
判断题
一、单选题（共 25 道试题，共 50 分。）
V
1. G,* 是群,则G中( )
A. 有生成元
B. 有零元
C. 有补元
D. 有等幂元
此题选: D 满分：2 分
2.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
3.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
4. 设有10阶简单连通图有32条边,则最少要去掉( )条边能使其成为平面图
A. 8
B. 10
C. 12
D. 32
满分：2 分
5.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
6.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
7. 下面对于群、环、格中运算都要求的性质是( )
A. 结合性
B. 交换性
C. 幂等性
D. 分配性
满分：2 分
8.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
9.
下面各代数系统有零元的是（ ）

A.
a
B.
b
C.
c
D.
d
此题选: D 满分：2 分
10.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
11.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
12.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
13. 下面对于群、环、格中运算都要求的性质是( )
A. 结合性
B. 交换性
C. 幂等性
D. 分配性
满分：2 分
14. 一个格中每个元都有补元,则该格必是( )
A. 有限格
B. 分配格
C. 有界格
D. 布尔格
满分：2 分
15. k 3,3 图是( )
A. 欧拉图
B. 哈密顿图
C. 平面图
D. 完全图
满分：2 分
16. 下面能够符合既无割点也无割边的图类是( )
A. 树
B. 欧拉图
C. 哈密顿图
D. 二部图
满分：2 分
17. 下面平面图中符合自对偶图定义的是( )
A. K2
B. K3
C. K4
D. K2,3
满分：2 分
18. 有补分配格不具备的运算性质是( )
A. 幂等律
B. DeMorgan律
C. 消去律
D. 有么元和零元
此题选: D 满分：2 分
19. 设18阶简单连通平面图G有35条边,则最多能为它增加( )条边,使其仍能保持是简单平面图.
A. 13
B. 18
C. 20
D. 25
满分：2 分
20.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
21. 如果Ｇ是（7，8）简单图，则G（ ）。
A. 可以有3个奇数度结点
B. 可以有4个偶数度结点
C. 有循环
D. 可能是树
满分：2 分
22. 一个图同构于它相对于完全图的补图，则该图称为自补图。下面（ ）个结点的图有自补图。
A. 2
B. 4
C. 5
D. 6
满分：2 分
23.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
24.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
25.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
《离散数学》第1次作业
试卷总分：100
单选题
多选题
判断题
二、多选题（共 15 道试题，共 30 分。）
V
1.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
2. 如果一个格中消去律成立,那么这个格( )
A. 是有补格
B. 是分配格
C. 是有界格
D. 满足吸收律
E. 满足幂等律
满分：2 分
3. 自然数集合N上的加法运算+具有( )
A. 可结合性
B. 封闭性
C. 单位元素(幺元)
D. 逆元
E. 可交换性
满分：2 分
4. 树是( )
A. 欧拉图
B. 哈密顿图
C. 二部图
D. 平面图
E. 连通图
满分：2 分
5. 必存在生成树的有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 平面图的对偶图
E.
满分：2 分
6. 下面各图中必存在生成树的有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 含两个奇度点图
E. 有割边图
满分：2 分
7.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
8.
题面如下：

A. a
B. b
C. c
D. d
E. e
满分：2 分
9.
题面如下:

A. a
B. b
C.
c
D. d
E. e
满分：2 分
10.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
11. 因子下面可由拉格朗日定理推出的结论是( )
A. 每个群都有循环子群
B. 素数阶的群是循环群
C. 群中消去律成立
D. 元素的周期可整除群的阶
E. 子群的阶是群的阶的
满分：2 分
12.
题面如下：

A. a
B. b
C. c
D. d
E. e
满分：2 分
13. 质数阶群( )
A. 每个元素是等幂元
B. 有生成元
C. 是循环群
D. 是对称群
E. 至少有三个子群
满分：2 分
14. 设G=(n,m)是一棵非平凡的无向树,n结点数,m是边数,则( )
A. n=m-1
B. m=n-1
C. G中无回路
D. G中至少有两片叶
E. G是连通的
满分：2 分
15.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
《离散数学》第1次作业
试卷总分：100
单选题
多选题
判断题
三、判断题（共 4 道试题，共 20 分。）
V
1. 树既是平面图,又是二步图吗？
A. 错误
B. 正确
满分：5 分
2.
题面如下:

A. 错误
B. 正确
满分：5 分
3.
题面如下:

A. 错误
B. 正确
满分：5 分
4. K5图既是欧拉图,又是哈密顿图吗？
A. 错误
B. 正确
满分：5 分