地大19春《离散数学》在线作业一（随机）

地大《离散数学》在线作业一
1.[单选题]
奥鹏19春答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986

    A.选项A对
    B.选项B对
    C.选项C对
    D.选项D对
    正确答案:——A——
2.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:——D——
3.[单选题]设无向图G有18条边且每个顶点的度数都是3，则图G有(   )个顶点
    A.10    奥鹏作业答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986
    B.4
    C.8
    D.12
    正确答案:——D——
4.[单选题]设G是一个哈密尔顿图，则G一定是(    )
    A.欧拉图
    B.树
    C.平面图
    D.连通图
    正确答案:————
5.[单选题]
    A.A正确
    B.B正确
    C.C正确
    D.D正确
    正确答案:————
6.[单选题]
    A.选项A正确
    B.选项B正确
    C.选项C正确
    D.选项D正确
    正确答案:————
7.[单选题]
    A.单射而非满射
    B.满射而非单射
    C.双射
    D.既不是单射也不是满射
    正确答案:————
8.[单选题]每个无限循环群有（）个生成元
    A.1
    B.2
    C.3
    D.4
    正确答案:————
9.[单选题]量词的约束范围称为量词的（）
    A.定义域
    B.个体域
    C.辖域
    D.值域
    正确答案:————
10.[单选题]设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 x(P(x)Q(x))在哪个个体域中为真?(      )
    A.自然数
    B.实数
    C.复数
    D.(1)--(3)均成立
    正确答案:————
11.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:————
12.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.都不正确
    正确答案:————
13.[单选题]图的构成要素是（）
    A.结点
    B.边
    C.结点与边
    D.结点、边和面
    正确答案:————
14.[单选题]设无向图G有16条边且每个顶点的度数都是2，则图G有(   )个顶点
    A.10
    B.4
    C.8
    D.16
    正确答案:————
15.[单选题]设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（  ）
    A.10
    B.12
    C.14
    D.16
    正确答案:————
16.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:————
17.[单选题]设G是一个12阶循环群，则该群一定有（）个不变子群
    A.2
    B.4
    C.6
    D.8
    正确答案:————
18.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:————
19.[单选题]每个非平凡的无向树至少有（）片树叶
    A.1
    B.2
    C.3
    D.4
    正确答案:————
20.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:————
21.[单选题]设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是（）
    A.2
    B.8
    C.16
    D.24
    正确答案:————
22.[单选题]下列哪一种图不一定是树（    ）
    A.无简单回路的连通图
    B.有n个顶点n-1条边的连通图
    C.每对顶点间都有通路的图
    D.连通但删去一条边便不连通的图
    正确答案:————
23.[单选题]
    A.(0, 0, 0), (0, 0, 1), (1, 0, 0)
    B.(0, 1, 0), (1, 0, 1), (1, 1, 0)
    C.(1, 0, 0), (1, 0, 1), (1, 1, 0)
    D.(1, 1, 0), (1, 0, 1), (1, 1, 1)
    正确答案:————
24.[单选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    正确答案:————
25.[单选题]G图是：
    A.欧拉图
    B.哈密顿图
    C.平面图
    D.二部图
    正确答案:————
26.[多选题]设G＝{a}，在G上定义一个二元运算“*”，则在G中运算*一定满足（）
    A.可结合
    B.可交换
    C.可幂等
    D.可消去
    E.可吸收
    正确答案:————
27.[多选题]
    A.（1）正确
    B.（2）正确
    C.（3）正确
    D.（4）正确
    E.（5）正确
    正确答案:————
28.[判断题]
    A.错误
    B.正确
    正确答案:————
29.[判断题]“北京与天津的距离很近”是复合命题(     )
    A.错误
    B.正确
    正确答案:————
30.[判断题]在根树中，只有内点才称为分支点(     )
    A.错误
    B.正确
    正确答案:————
31.[判断题]同一谓词公式，指定不同的论域，其真值不一定相同(    )
    A.错误
    B.正确
    正确答案:————
32.[判断题]设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数(      )
    A.错误
    B.正确
    正确答案:————
33.[判断题]与任何公式A等值的析取范式都是存在的并且是唯一的(  )
    A.错误
    B.正确
    正确答案:————
34.[判断题]
    A.错误
    B.正确
    正确答案:————
35.[判断题]
    A.错误
    B.正确
    正确答案:————
奥鹏在线作业答案
奥鹏中国地质大学在线作业是随机作业，代做请联系QQ 515224986