地大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
页:
[1]