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

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

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

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

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

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

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

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

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

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

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

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
12. 下面不同时既是欧拉图又是哈密顿的是（ ）
A. K3
B. K4
C. K5
D. K6
需要购买答案的联系QQ:79691519满分：2 分
13. 下面对于群、环、格中运算都要求的性质是( )
A. 结合性
B. 交换性
C. 幂等性
D. 分配性
需要购买答案的联系QQ:79691519满分：2 分
14.
题面如下:

A. a
B. b
C. c
D. d
需要购买答案的联系QQ:79691519满分：2 分
15. 下面不是平面图的是（ ）
A. K2，2
B. K2，3
C. K3，3
D. K4
需要购买答案的联系QQ:79691519满分：2 分
16. 下面哪个是整环 R,+,* 必须具备的条件? ( )
A. 无零元
B. *;可交换
C. 无幺元
D. +关于*可分配
需要购买答案的联系QQ:79691519满分：2 分
17. 如果Ｇ是（7，8）简单图，则G（ ）。
A. 可以有3个奇数度结点
B. 可以有4个偶数度结点
C. 有循环
D. 可能是树
需要购买答案的联系QQ:79691519满分：2 分
18. 一个图同构于它相对于完全图的补图，则该图称为自补图。下面（ ）个结点的图有自补图。
A. 2
B. 4
C. 5
D. 6
需要购买答案的联系QQ:79691519满分：2 分
19.
题面如下:

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

A. a
B. b
C. c
D. d
需要购买答案的联系QQ:79691519满分：2 分
21. G,* 是群,则G中( )
A. 有生成元
B. 有零元
C. 有补元
D. 有等幂元
此题选: D 满分：2 分
22. k 3,3 图是( )
A. 欧拉图
B. 哈密顿图
C. 平面图
D. 完全图
需要购买答案的联系QQ:79691519满分：2 分
23.
题面如下:

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

A.
a
B.
b
C.
c
D.
d
此题选: D 满分：2 分
25. 下面关于（n，m）简单图G的判断中正确的是( )
A. G中最大结点度是n
B. G中无0度结点
C. G中无循环
D.

此题选: D 满分：2 分
《离散数学2239》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
多选题
判断题
二、多选题（共 15 道试题，共 30 分。）
V
1. 树也是( )
A. 欧拉图
B. 哈密吨图
C. 平面图
D. 二部图
E. 圈图
需要购买答案的联系QQ:79691519满分：2 分
2. 质数阶群( )
A. 每个元素是等幂元
B. 有生成元
C. 是循环群
D. 是对称群
E. 至少有三个子群
需要购买答案的联系QQ:79691519满分：2 分
3.
题面如下:

A. a
B. b
C.
c
D. d
E. e
需要购买答案的联系QQ:79691519满分：2 分
4. 在自然集合中,下列运算满足结合的有( )
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}
需要购买答案的联系QQ:79691519满分：2 分
5.
题面如下:

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

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

A. a
B. b
C. c
D. d
E. 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.
题面如下：

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

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

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

A. a
B. b
C. c
D. d
E. e
需要购买答案的联系QQ:79691519满分：2 分
14. 下面各图中必存在生成树的有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 平面图的对偶图
E. 无圈图
需要购买答案的联系QQ:79691519满分：2 分
15.
题面如下:

A. a
B. b
C. c
D. d
E. e
需要购买答案的联系QQ:79691519满分：2 分
《离散数学2239》14春在线作业2
试卷总分：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 分