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

013607 地大《离散数学》在线作业二 -0011 试卷总分 :100 得分 :0 一、 单选题 (共 25 道试题 ,共 50 分 ) 1. A. （1）正确 B. （2 ）正确 C. （3 ）正确 D. （4 ）正确 正确答案 :D 2.设无向图 G 有 16 条边且每个顶点的度数都是 2 ，则图 G 有 ( )个顶点 A.10 B.4 C.8 D.16 正确答案 :D 3.若一棵完全二元（叉）树有 2n-1 个顶点，则它（ ）片树叶 A.n B.2n C.2n-1 2021年-2022年 D.2 正确答案 :A 4. A. （1）正确 B. （2 ）正确 C. （3 ）正确 D.都不正确 正确答案 :A 5.设谓词 P(x)：x 是奇数， Q(x)：x 是偶数，谓词公式 ?x(P(x)?Q(x))在哪个个体域中为真 ?( ) A. 自然数 B.实数 C.复数 D.(1)--(3)均成立 正确答案 :A 6. 013608 A.选项 A 对 B.选项 B 对 C.选项 C 对 D.选项 D 对 正确答案 :A 7. A.(1)正确 B.(2)正确 C.(3)正确 D.(4)正确 正确答案 :D 8.下列哪一种图不一定是树（ ） A.无简单回路的连通图 B.有 n 个顶点 n-1 条边的连通图 C.每对顶点间都有通路的图 D.连通但删去一条边便不连通的图 正确答案 :C 9. 2021年-2022年 A. （1）正确 B. （2 ）正确 C. （3 ）正确 D. （4 ）正确 正确答案 :B 10.每个无限循环群有（ ）个生成元 A.1 B.2 C.3 D.4 正确答案 :B 11.集合 A={1,2, …,10}上的关系 R={|x+y=10,x,y A} ，则 R 的性质为（ ） A. 自反的 B.对称的 C.传递的，对称的 D.传递的