文档详情

2021年-2022年地大《离散数学》在线作业一1答案.pdf

发布:2021-06-28约1.74千字共2页下载文档
文本预览下载声明
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 )正确
显示全部
相似文档