四川大学《离散数学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