四川大学《离散数学2239》13春在线作业1

川大《离散数学2239》13春在线作业1
试卷总分：100
单选题
多选题
判断题
一、单选题（共 25 道试题，共 50 分。）
V
1.
一个20阶的简单平面图的边数最多为( )
A. 20
B. 27
C. 54
D. 81
满分：2 分
2. 下面对于群、环、格中运算都要求的性质是( )
A. 结合性
B. 交换性
C. 幂等性
D. 分配性
满分：2 分
3.
题面如下:

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

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

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
6. G,* 是群,则G中( )
A. 有生成元
B. 有零元
C. 有补元
D. 有等幂元
此题选: D 满分：2 分
7.
题面如下:

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

A.
a
B.
b
C.
c
D.
d
满分：2 分
9. 一个格中每个元都有补元,则该格必是( )
A. 有限格
B. 分配格
C. 有界格
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. 如果图G中没有回路，则G必( )
A. 树
B. 哈密顿图
C.
平面图
D. 二部图
满分：2 分
14. 设有10阶简单连通图有32条边,则最少要去掉( )条边能使其成为平面图
A. 8
B. 10
C. 12
D. 32
满分：2 分
15.
题面如下:

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

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

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

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
20.
设有代数系统(R*, ×),其中R*为非零实数, ×是普通乘法,则下列映射中 （ )自同态.

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

A. a
B. b
C. c
D. d
满分：2 分
22. 下面哪个是整环 R,+,* 必须具备的条件? ( )
A. 无零元
B. *;可交换
C. 无幺元
D. +关于*可分配
满分：2 分
23.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
24. 下面不是平面图的是（ ）
A. K2，2
B. K2，3
C. K3，3
D. K4
满分：2 分
25. 设18阶简单连通平面图G有35条边,则最多能为它增加( )条边,使其仍能保持是简单平面图.
A. 13
B. 18
C. 20
D. 25
满分：2 分
川大《离散数学2239》13春在线作业1
试卷总分：100
单选题
多选题
判断题
二、多选题（共 15 道试题，共 30 分。）
V
1. 如果一个格中消去律成立,那么这个格( )
A. 是有补格
B. 是分配格
C. 是有界格
D. 满足吸收律
E. 满足幂等律
满分：2 分
2. 必存在生成树的有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 平面图的对偶图
E.
满分：2 分
3.
题面如下:

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

A. a
B. b
C. c
D. d
E. e
满分：2 分
5. 树也是( )
A. 欧拉图
B. 哈密吨图
C. 平面图
D. 二部图
E. 圈图
满分：2 分
6. 在自然集合中,下列运算满足结合的有( )
A. a．b=a
B. a．b=a+b-2
C. a．b=a-b
D. a．b=max{a,b}
E. a．b=min{a,b}
满分：2 分
7. 下面各图中必存在生成树的有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 含两个奇度点图
E. 有割边图
满分：2 分
8. 自然数集合N上的加法运算+具有( )
A. 可结合性
B. 封闭性
C. 单位元素(幺元)
D. 逆元
E. 可交换性
满分：2 分
9. 设R,N,Q,I,C分别是实数,自然数,有理数,整数,复数集,则下列代数系统哪些可构成群( )
A. R,+
B. N,+
C. Q,+
D. I,+
E. C,+
满分：2 分
10. 质数阶群( )
A. 每个元素是等幂元
B. 有生成元
C. 是循环群
D. 是对称群
E. 至少有三个子群
满分：2 分
11.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
12. 下面各图中必存在生成树的有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 平面图的对偶图
E. 无圈图
满分：2 分
13. .设G=(n,m)是一棵非平凡的无向树,则( )
A. n=m-1
B. m=n-1
C. G中无回路
D. G中至少有两片叶子
E. G是连通的
满分：2 分
14.
题面如下:

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

A. a
B. b
C. c
D. d
E. e
满分：2 分
川大《离散数学2239》13春在线作业1
试卷总分：100
单选题
多选题
判断题
三、判断题（共 4 道试题，共 20 分。）
V
1.
题面如下：

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

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