川大17春《离散数学2239》在线作业12答案100分
《离散数学2239》17春在线作业1一、单选题：
1.下面哪个是整环必须具备的条件?( ) (满分:2)
A. 无零元
B. *;可交换
C. 无幺元
D. +关于*可分配
2.k3
3图是( ) (满分:2)
A. 欧拉图
B. 哈密顿图
C. 平面图
D. 完全图
3.五个顶点非同构的根树的个数为( ) (满分:2)
A. 4
B. 5
C. 6
D. 7
4.题面如下: (满分:2)
A. a
B. b
C. c
D. d
5.一个20阶的简单平面图的边数最多为( ) (满分:2)
A. 20
B. 27
C. 54
D. 81
6.题面如下: (满分:2)
A. a
B. b
C. c
D. d
7.题面如下: (满分:2)
A. a
B. b
C. c
D. d
8.题面如下: (满分:2)
A. a
B. b
C. c
D. d
9.题面如下: (满分:2)
A. a
B. b
C. c
D. d
10.如果图G中没有回路，则G必( ) (满分:2)
A. 树
B. 哈密顿图
C. 平面图
D. 二部图
11.题面如下: (满分:2)
A. a
B. b
C. c
D. d
12.一个图同构于它相对于完全图的补图，则该图称为自补图。下面( )个结点的图有自补图。 (满分:2)
A. 2
B. 4
C. 5
D. 6
13.在整环和格的定义中对运算都要求满足的性质是( ) (满分:2)
A. 及收律
B. 幂等律
C. 交换律
D. 分配律
14.题面如下: (满分:2)
A. a
B. b
C. c
D. d
15.题面如下： (满分:2)
A. a
B. b
C. c
D. d
16.题面如下: (满分:2)
A. a
B. b
C. c
D. d
17.题面如下: (满分:2)
A. a
B. b
C. c
D. d
18.题面如下: (满分:2)
A. a
B. b
C. c
D. d
19.下面能够符合既无割点也无割边的图类是( ) (满分:2)
A. 树
B. 欧拉图
C. 哈密顿图
D. 二部图
20.下面对于群、环、格中运算都要求的性质是( ) (满分:2)
A. 结合性
B. 交换性
C. 幂等性
D. 分配性
21.题面如下: (满分:2)
A. a
B. b
C. c
D. d
22.下面不是平面图的是( ) (满分:2)
A. K2，2
B. K2，3
C. K3，3
D. K4
23.题面如下: (满分:2)
A. a
B. b
C. c
D. d
24.题面如下: (满分:2)
A. a
B. b
C. c
D. d
25.题面如下: (满分:2)
A. a
B. b
C. c
D. d
二、多选题：
1.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
2.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
3.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
4.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
5.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
6.质数阶群( ) (满分:2)
A. 每个元素是等幂元
B. 有生成元
C. 是循环群
D. 是对称群
E. 至少有三个子群
7.设G=(n
m)是一棵非平凡的无向树
n结点数
m是边数
则( ) (满分:2)
A. n=m-1
B. m=n-1
C. G中无回路
D. G中至少有两片叶
E. G是连通的
8.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
9.下面各图中必存在生成树的有( ) (满分:2)
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 平面图的对偶图
E. 无圈图
10.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
11.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
12.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
13.在自然集合中
下列运算满足结合侓的有( ) (满分:2)
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}
14.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
15.下面各图中必存在生成树的有( ) (满分:2)
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 含两个奇度点图
E. 有割边图
三、判断题：
1.题面如下： (满分:5)
A. 错误
B. 正确
2.题面如下： (满分:5)
A. 错误
B. 正确
3.题面如下： (满分:5)
A. 错误
B. 正确
4.题面如下: (满分:5)
A. 错误
B. 正确
《离散数学2239》17春在线作业2
一、单选题：
1.题面如下： (满分:2)
A. a
B. b
C. c
D. d
2.题面如下: (满分:2)
A. a
B. b
C. c
D. d
3.设有10阶简单连通图有32条边
则最少要去掉( )条边能使其成为平面图 (满分:2)
A. 8
B. 10
C. 12
D. 32
4.题面如下: (满分:2)
A. a
B. b
C. c
D. d
5.题面如下: (满分:2)
A. a
B. b
C. c
D. d
6.如果图G中没有回路，则G必( ) (满分:2)
A. 树
B. 哈密顿图
C. 平面图
D. 二部图
7.一个20阶的简单平面图的边数最多为( ) (满分:2)
A. 20
B. 27
C. 54
D. 81
8.是群
则G中( ) (满分:2)
A. 有生成元
B. 有零元
C. 有补元
D. 有等幂元
9.题面如下: (满分:2)
A. a
B. b
C. c
D. d
10.题面如下: (满分:2)
A. a
B. b
C. c
D. d
11.题面如下: (满分:2)
A. a
B. b
C. c
D. d
12.题面如下: (满分:2)
A. a
B. b
C. c
D. d
13.下面对于群、环、格中运算都要求的性质是( ) (满分:2)
A. 结合性
B. 交换性
C. 幂等性
D. 分配性
14.题面如下: (满分:2)
A. a
B. b
C. c
D. d
15.题面如下: (满分:2)
A. a
B. b
C. c
D. d
16.题面如下: (满分:2)
A. a
B. b
C. c
D. d
17.题面如下: (满分:2)
A. a
B. b
C. c
D. d
18.设18阶简单连通平面图G有35条边
则最多能为它增加( )条边
使其仍能保持是简单平面图. (满分:2)
A. 13
B. 18
C. 20
D. 25
19.设Z+是正整数集合
*是求两个数的最小公倍数的运算
则对运算*的幺元是( ) (满分:2)
A. 0
B. 1
C. 2
D. 不存在
20.如果Ｇ是（7，8）简单图，则G( )。 (满分:2)
A. 可以有3个奇数度结点
B. 可以有4个偶数度结点
C. 有循环
D. 可能是树
21.下面不同时既是欧拉图又是哈密顿的是( ) (满分:2)
A. K3
B. K4
C. K5
D. K6
22.题面如下: (满分:2)
A. a
B. b
C. c
D. d
23.设有代数系统(R*
×)
其中R*为非零实数
×是普通乘法
则下列映射中 ( )自同态. (满分:2)
A. a
B. b
C. c
D. d
24.下面能够符合既无割点也无割边的图类是( ) (满分:2)
A. 树
B. 欧拉图
C. 哈密顿图
D. 二部图
25.五个顶点非同构的根树的个数为( ) (满分:2)
A. 4
B. 5
C. 6
D. 7
二、多选题：
1.题面如下： (满分:2)
A. a
B. b
C. c
D. d
E. e
2.如果一个格中消去律成立
那么这个格( ) (满分:2)
A. 是有补格
B. 是分配格
C. 是有界格
D. 满足吸收律
E. 满足幂等律
3.下面各图中必存在生成树的有( ) (满分:2)
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 平面图的对偶图
E. 无圈图
4.题面如下： (满分:2)
A. a
B. b
C. c
D. d
E. e
5.题面如下： (满分:2)
A. a
B. b
C. c
D. d
E. e
6.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
7.下面各图中边数必不小于结点数的图有( ) (满分:2)
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 含两个奇度点图
E. 有割边图
8.题面如下： (满分:2)
A. a
B. b
C. c
D. d
E. e
9.设R
N
Q
I
C分别是实数
自然数
有理数
整数
复数集
则下列代数系统哪些可构成群( ) (满分:2)
A. <R
+>
B. <N
+>
C. <Q
+>
D. <I
+>
E. <C
+>
10.因子下面可由拉格朗日定理推出的结论是( ) (满分:2)
A. 每个群都有循环子群
B. 素数阶的群是循环群
C. 群中消去律成立
D. 元素的周期可整除群的阶
E. 子群的阶是群的阶的
11.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
12.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
13.设G=(n
m)是一棵非平凡的无向树
n结点数
m是边数
则( ) (满分:2)
A. n=m-1
B. m=n-1
C. G中无回路
D. G中至少有两片叶
E. G是连通的
14.题面如下： (满分:2)
A. a
B. b
C. c
D. d
E. e
15.题面如下: (满分:2)
A. a
B. b
C. c
D. d
E. e
三、判断题：
1.树既是平面图
又是二步图吗？ (满分:5)
A. 错误
B. 正确
2.题面如下： (满分:5)
A. 错误
B. 正确
3.题面如下： (满分:5)
A. 错误
B. 正确
4.题面如下: (满分:5)
A. 错误
B. 正确
转载请注明无忧答案网
感谢，下载了好几个学期了，都满分
页:
[1]