四川大学《离散数学2239》18春在线作业2含答案
《离散数学2239》18春在线作业2四川大学完整
一、单选题：
1.（单选题）一个图同构于它相对于完全图的补图，则该图称为自补图。下面（）个结点的图有自补图。 (满分:)
A2
B4
C5
D6
正确答案:——C——
2.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:——B——
3.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:——D——
4.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
5.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
6.（单选题）设Z+是正整数集合,*是求两个数的最小公倍数的运算,则对运算*的幺元是() (满分:)
A0
B1
C2
D不存在
正确答案:————
7.（单选题）设有10阶简单连通图有32条边,则最少要去掉()条边能使其成为平面图 (满分:)
A8
B10
C12
D32
正确答案:————
8.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
9.（单选题）k3,3图是() (满分:)
A欧拉图
B哈密顿图
C平面图
D完全图
正确答案:————
10.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
11.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
12.（单选题）题面如下： (满分:)
Aa
Bb
Cc
Dd
正确答案:————
13.（单选题）如果Ｇ是（7，8）简单图，则G（）。 (满分:)
A可以有3个奇数度结点
B可以有4个偶数度结点
C有循环
D可能是树
正确答案:————
14.（单选题）下面不是平面图的是（） (满分:)
AK2，2
BK2，3
CK3，3
DK4
正确答案:————
15.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
16.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
17.（单选题）<G,*>是群,则G中() (满分:)
A有生成元
B有零元
C有补元
D有等幂元
正确答案:————
18.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
19.（单选题）下面关于（n，m）简单图G的判断中正确的是() (满分:)
AG中最大结点度是n
BG中无0度结点
CG中无循环
D
正确答案:————
20.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
21.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
22.（单选题）有补分配格不具备的运算性质是() (满分:)
A幂等律
BDeMorgan律
C消去律
D有么元和零元
正确答案:————
23.（单选题）下面对于群、环、格中运算都要求的性质是() (满分:)
A结合性
B交换性
C幂等性
D分配性
正确答案:————
24.（单选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
正确答案:————
25.（单选题）设有代数系统(R*,×),其中R*为非零实数,×是普通乘法,则下列映射中（)自同态. (满分:)
Aa
Bb
Cc
Dd
正确答案:————
二、多选题：
26.（多选题）下面各图中必存在生成树的有() (满分:)
A哈密顿图
B欧拉图
C平面图
D平面图的对偶图
E无圈图
正确答案:————
27.（多选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
28.（多选题）题面如下： (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
29.（多选题）下面各图中边数必不小于结点数的图有() (满分:)
A哈密顿图
B欧拉图
C平面图
D含两个奇度点图
E有割边图
正确答案:————
30.（多选题）题面如下： (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
31.（多选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
32.（多选题）设R,N,Q,I,C分别是实数,自然数,有理数,整数,复数集,则下列代数系统哪些可构成群() (满分:)
A<R,+>
B<N,+>
C<Q,+>
D<I,+>
E<C,+>
正确答案:————
33.（多选题）因子下面可由拉格朗日定理推出的结论是() (满分:)
A每个群都有循环子群
B素数阶的群是循环群
C群中消去律成立
D元素的周期可整除群的阶
E子群的阶是群的阶的
正确答案:————
34.（多选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
35.（多选题）如果一个格中消去律成立,那么这个格() (满分:)
A是有补格
B是分配格
C是有界格
D满足吸收律
E满足幂等律
正确答案:————
36.（多选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
37.（多选题）.设G=(n,m)是一棵非平凡的无向树,则() (满分:)
An=m-1
Bm=n-1
CG中无回路
DG中至少有两片叶子
EG是连通的
正确答案:————
38.（多选题）题面如下： (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
39.（多选题）树也是() (满分:)
A欧拉图
B哈密吨图
C平面图
D二部图
E圈图
正确答案:————
40.（多选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
41.（多选题）必存在生成树的有() (满分:)
A哈密顿图
B欧拉图
C平面图
D平面图的对偶图
E
正确答案:————
42.（多选题）质数阶群() (满分:)
A每个元素是等幂元
B有生成元
C是循环群
D是对称群
E至少有三个子群
正确答案:————
43.（多选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
44.（多选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
45.（多选题）题面如下: (满分:)
Aa
Bb
Cc
Dd
Ee
正确答案:————
三、判断题：
46.（判断题）题面如下: (满分:)
A错误
B正确
正确答案:————
47.（判断题）题面如下: (满分:)
A错误
B正确
正确答案:————
48.（判断题）K5图既是欧拉图,又是哈密顿图吗？ (满分:)
A错误
B正确
正确答案:————
49.（判断题）树既是平面图,又是二步图吗？ (满分:)
A错误
B正确
正确答案:————
50.（判断题）题面如下: (满分:)
A错误
B正确
正确答案:————
更多学习资料请登录www.openhelp100.com
页:
[1]