2021年-2022年地大《离散数学》在线作业一1答案.pdf
文本预览下载声明
013609
地大《离散数学》在线作业一 -0008
试卷总分 :100 得分 :0
一、 单选题 (共 25 道试题 ,共 50 分 )
1.
A. (1)正确
B. (2 )正确
C. (3 )正确
D. (4 )正确
正确答案 :A
2.
A. (1)正确
B. (2 )正确
C. (3 )正确
D.都不正确
正确答案 :A
3.一个连通的无向图 G,如果它的所有结点的度数都是偶数,那么它具有一条( )
A.汉密尔顿回路
B.欧拉回路
C.汉密尔顿通道
D.初级回路 2021年-2022年
正确答案 :B
4.
A. (1)正确
B. (2 )正确
C. (3 )正确
D. (4 )正确
正确答案 :D
5.
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)
正确答案 :C
6.
013610
A. (1)正确
B. (2 )正确
C. (3 )正确
D. (4 )正确
正确答案 :B
7.
A. (1)正确
B. (2 )正确
C. (3 )正确
D. (4 )正确
正确答案 :D
8.永真式的否定是( )
A.永真式
B.永假式
C.可满足式
D.(1)--(3)均有可能
正确答案 :B
2021年-2022年
9.在有 n 个顶点的连通图中,其边数( )
A.最多有 n-1 条
B.至少有 n-1 条
C.最多有 n 条
D.至少有 n 条
正确答案 :B
10.一棵树有 2 个 2 度顶点, 1 个 3 度顶点, 3 个 4 度顶点,则其 1 度顶点为( )
A.5
B.7
C.8
D.9
正确答案 :D
11.
A. (1)正确
B. (2 )正确
C. (3 )正确
D. (4 )正确
显示全部