2024国开《离散数学》本科形考任务3试题及答案

正确答室:正确答室:C2022国开《离散数学》本科形考任务3试题及答案.无向图G是棵树，边数为1乙则G的结点数是().单选题(5分)函1224111113正确答室：D无向图行是棵树r边数是12,则G的结点度数之和是()单选题(5分)诊1213C24D.6正确答案:正确答案:A正确答案：正确答案：A3.无向图6是棵树，结点数为10,则6的边数是（）.单选题（5分）冽A.9•B.10Oc.11D.12正确答案:A4.设G是有10个结点，边数为20的连通图，则可从G中删去（）条边后使之变成树.单选题（5分）5分OA.12910•D.11正确答龛：D5,设G是有於结点，原边的连通图，必须删去用H ）条边，才能确定有一棵生成树.单选题（5分）汾A.用一必+1B.m-n•C.冽+阀+1D.力一%2+16.设4力：才是金属，8(M：x是金子，则命题"有的金属是金子”可符号化为(单选题(5分)5分A.(vM(4Ma6(M)B-n(W603一仇M)•c.(3幻0(万八讥M)D-n(3M(4M~仇M)正确答完:C7.设/(%)：大是学生，B(*)：注跑步，则命题"所有人都去跑步"可符号化为(单选题(5分)5分A.G»(4Ma8(M)GM(4加所M)倒切正确答案:B8设为(x)：x是书，B(玲：丫是数学书，则命题“不是所有书都是额学书”可符号化为(单选题(5分)5分•A.■)(Vx)Q(xL%))B1-x)(Q)人员x))C.(Vr)(^)A5(r))0.I(3x)(Xx)Ai£(幻)正确答案：正确答案：B9.(Vx)(P(xry)V^))A(3y)(M^,y)一 9勒中量词“Y”的辖域是().单选题(5分)防AUy)B.j°(z,SV。(㈤C.必必y)•»尸(国力y)正确答秦：B.设个体域/(a,b,c},那么谓词公式归，)/(刈"出》)33)消去量词后的等值式为().单选题(5分)汾A.(加a)V4MVNc))V(8(3)A8a)A8(c))(4储)八月(初人力(c))V(凤a)V8(3)V8(c))U(a)V(2.)VJ(c))V(□?(a)V(2.)V^(c))U(a)A(2.)AJ(c))V(□?(a)A(2>)A^(c))正确答案:A.若无向图卷边数比结点数少1,则G是树.判断题(5分)0分*A,正确B.指误正确答至：正确答至：A正确答案:正确答案:A12.无向图G是树当且仅当无向图G是连通图.判断题（5分）。分•A,正确B.镭误正确答室：B13.无向图G是棵树，结点度数之和是20,则G的边数是9判断题（5分）5分A.正确•B.宿误正确答究:B14.设G是有8个结点的连通氢结点的度数之和为24,则可从G中删去5条边后使之变成树.判断题（5分）⑸OA.正确•B.相误正确答案:A15.设个体域。={123},则谓词公式（VM4M消去量词后的等值式为/（1）a/（2）八/（3）.判断题（5分）5分•A.正确B.相误16.设个体域{1,2,3,4）z则渭词公式尺消去量词后的等但式为41）“⑵v4（3）v44）判断悲（5分）5分•A.正：B恰涅工确答案A17.设个体域。={1,2}f则渭闰公式（5x）Q（x）消去星间后的等值式为（。（1）人。（2））以。（1）V。（2））.判断题（5分）出A正确eB.恬俣王确答案A«刈（吊刈八9川一国M）中量词uvD的辖域为（RM八0州）.判断题（5分）5分A,正确•B.指误正确答案：BWM（AM人期）一月（M中量词飞”的辖域为（HM八Q力）.判断题（5分）5分•