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

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 ）正确