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

川大《离散数学2239》13春在线作业2
试卷总分：100
单选题
多选题
判断题
一、单选题（共 25 道试题，共 50 分。）
V
1. k 3,3 图是( )
A. 欧拉图
B. 哈密顿图
C. 平面图
D. 完全图
满分：2 分
2. 如果图G中没有回路，则G必( )
A. 树
B. 哈密顿图
C.
平面图
D. 二部图
满分：2 分
3. 下面关于（n，m）简单图G的判断中正确的是( )
A. G中最大结点度是n
B. G中无0度结点
C. G中无循环
D.

此题选: D 满分：2 分
4.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
5. 一个格中每个元都有补元,则该格必是( )
A. 有限格
B. 分配格
C. 有界格
D. 布尔格
满分：2 分
6. 下面能够符合既无割点也无割边的图类是( )
A. 树
B. 欧拉图
C. 哈密顿图
D. 二部图
满分：2 分
7.
题面如下:

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

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

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

A. a
B. b
C. c
D. d
满分：2 分
12. 如果Ｇ是（7，8）简单图，则G（ ）。
A. 可以有3个奇数度结点
B. 可以有4个偶数度结点
C. 有循环
D. 可能是树
满分：2 分
13. 下面对于群、环、格中运算都要求的性质是( )
A. 结合性
B. 交换性
C. 幂等性
D. 分配性
满分：2 分
14.
题面如下:

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

A.
a
B.
b
C.
c
D.
d
此题选: D 满分：2 分
16. 下面平面图中符合自对偶图定义的是( )
A. K2
B. K3
C. K4
D. K2,3
满分：2 分
17. 五个顶点非同构的根树的个数为( )
A. 4
B. 5
C. 6
D. 7
满分：2 分
18.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
19. 一个图同构于它相对于完全图的补图，则该图称为自补图。下面（ ）个结点的图有自补图。
A. 2
B. 4
C. 5
D. 6
满分：2 分
20. 下面不同时既是欧拉图又是哈密顿的是（ ）
A. K3
B. K4
C. K5
D. K6
满分：2 分
21. G,* 是群,则G中( )
A. 有生成元
B. 有零元
C. 有补元
D. 有等幂元
此题选: D 满分：2 分
22.
题面如下:

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

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

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

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

A. a
B. b
C. c
D. d
E. 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. a
B. b
C. c
D. d
E. e
满分：2 分
6.
题面如下:

A. a
B. b
C. c
D. d
E. 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
此题选: DE 满分：2 分
9.
题面如下：

A. a
B. b
C. c
D. d
E. e
满分：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. 在自然集合中,下列运算满足结合的有( )
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 分
14. 必存在生成树的有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 平面图的对偶图
E.
满分：2 分
15.
题面如下：

A. a
B. b
C. c
D. d
E. e
满分：2 分
川大《离散数学2239》13春在线作业2
试卷总分：100
单选题
多选题
判断题
三、判断题（共 4 道试题，共 20 分。）
V
1. K5图既是欧拉图,又是哈密顿图吗？
A. 错误
B. 正确
满分：5 分
2.
题面如下:

A. 错误
B. 正确
满分：5 分
3. 树既是平面图,又是二步图吗？
A. 错误
B. 正确
满分：5 分
4.
题面如下:

A. 错误
B. 正确
满分：5 分