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