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

《离散数学2239》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
一、单选题（共 25 道试题，共 50 分。）
V
1.
题面如下:

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

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

A.
a
B.
b
C.
c
D.
d
需要购买答案的联系QQ:79691519满分：2 分
4. 一个格中每个元都有补元,则该格必是( )
A. 有限格
B. 分配格
C. 有界格
D. 布尔格
需要购买答案的联系QQ:79691519满分：2 分
5.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
6. 一个图同构于它相对于完全图的补图，则该图称为自补图。下面（ ）个结点的图有自补图。
A. 2
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：2 分
7.
题面如下:

A. a
B. b
C. c
D. d
需要购买答案的联系QQ:79691519满分：2 分
8.
题面如下:

A. a
B. b
C. c
D. d
需要购买答案的联系QQ:79691519满分：2 分
9.
题面如下:

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

A. a
B. b
C. c
D. d
需要购买答案的联系QQ:79691519满分：2 分
12. 下面哪个是整环 R,+,* 必须具备的条件? ( )
A. 无零元
B. *;可交换
C. 无幺元
D. +关于*可分配
需要购买答案的联系QQ:79691519满分：2 分
13.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
14. 在整环和格的定义中对运算都要求满足的性质是( )
A. 及收律
B. 幂等律
C. 交换律
D. 分配律
需要购买答案的联系QQ:79691519满分：2 分
15. 五个顶点非同构的根树的个数为( )
A. 4
B. 5
C. 6
D. 7
需要购买答案的联系QQ:79691519满分：2 分
16. 设有10阶简单连通图有32条边,则最少要去掉( )条边能使其成为平面图
A. 8
B. 10
C. 12
D. 32
需要购买答案的联系QQ:79691519满分：2 分
17.
题面如下:

A. a
B. b
C. c
D. d
需要购买答案的联系QQ:79691519满分：2 分
18. 有补分配格不具备的运算性质是( )
A. 幂等律
B. DeMorgan律
C. 消去律
D. 有么元和零元
此题选: D 满分：2 分
19.
题面如下:

A. a
B. b
C. c
D. d
需要购买答案的联系QQ:79691519满分：2 分
20. 如果Ｇ是（7，8）简单图，则G（ ）。
A. 可以有3个奇数度结点
B. 可以有4个偶数度结点
C. 有循环
D. 可能是树
需要购买答案的联系QQ:79691519满分：2 分
21.
题面如下:

A. a
B. b
C. c
D. d
需要购买答案的联系QQ:79691519满分：2 分
22. 下面能够符合既无割点也无割边的图类是( )
A. 树
B. 欧拉图
C. 哈密顿图
D. 二部图
需要购买答案的联系QQ:79691519满分：2 分
23.
题面如下：

A.
a
B.
b
C.
c
D.
d
需要购买答案的联系QQ:79691519满分：2 分
24. 如果图G中没有回路，则G必( )
A. 树
B. 哈密顿图
C.
平面图
D. 二部图
需要购买答案的联系QQ:79691519满分：2 分
25.
题面如下:

A. a
B. b
C. c
D. d
需要购买答案的联系QQ:79691519满分：2 分
《离散数学2239》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 15 道试题，共 30 分。）
V
1. 下面各图中边数必不小于结点数的图有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 二部图
E. 树
需要购买答案的联系QQ:79691519满分：2 分
2.
题面如下:

A. a
B. b
C. c
D. d
E. e
需要购买答案的联系QQ:79691519满分：2 分
3.
题面如下:

A. a
B. b
C. c
D. d
E. e
需要购买答案的联系QQ:79691519满分：2 分
4. 因子下面可由拉格朗日定理推出的结论是( )
A. 每个群都有循环子群
B. 素数阶的群是循环群
C. 群中消去律成立
D. 元素的周期可整除群的阶
E. 子群的阶是群的阶的
需要购买答案的联系QQ:79691519满分：2 分
5. 下面各图中必存在生成树的有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 含两个奇度点图
E. 有割边图
需要购买答案的联系QQ:79691519满分：2 分
6.
题面如下:

A. a
B. b
C. c
D. d
E. e
需要购买答案的联系QQ:79691519满分：2 分
7. 下面各图中边数必不小于结点数的图有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 含两个奇度点图
E. 有割边图
需要购买答案的联系QQ:79691519满分：2 分
8.
题面如下:

A. a
B. b
C.
c
D. d
E. e
需要购买答案的联系QQ:79691519满分：2 分
9.
题面如下:

A. a
B. b
C. c
D. d
E. e
需要购买答案的联系QQ:79691519满分：2 分
10. 设G=(n,m)是一棵非平凡的无向树,n结点数,m是边数,则( )
A. n=m-1
B. m=n-1
C. G中无回路
D. G中至少有两片叶
E. G是连通的
需要购买答案的联系QQ:79691519满分：2 分
11.
题面如下:

A. a
B. b
C. c
D. d
E. e
需要购买答案的联系QQ:79691519满分：2 分
12. 树也是( )
A. 欧拉图
B. 哈密吨图
C. 平面图
D. 二部图
E. 圈图
需要购买答案的联系QQ:79691519满分：2 分
13.
题面如下:

A. a
B. b
C. c
D. d
E. e
需要购买答案的联系QQ:79691519满分：2 分
14. .设G=(n,m)是一棵非平凡的无向树,则( )
A. n=m-1
B. m=n-1
C. G中无回路
D. G中至少有两片叶子
E. G是连通的
需要购买答案的联系QQ:79691519满分：2 分
15. 如果一个格中消去律成立,那么这个格( )
A. 是有补格
B. 是分配格
C. 是有界格
D. 满足吸收律
E. 满足幂等律
需要购买答案的联系QQ:79691519满分：2 分
《离散数学2239》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
三、判断题（共 4 道试题，共 20 分。）
V
1.
题面如下:

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
2.
题面如下:

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
3.
题面如下：

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
4.
题面如下：

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分