正確答室:正確答室:C2022國開《離散數(shù)學(xué)》本科形考任務(wù)3試題及答案.無向圖G是棵樹，邊數(shù)為1乙則G的結(jié)點數(shù)是().單選題(5分)函1224111113正確答室：D無向圖行是棵樹r邊數(shù)是12,則G的結(jié)點度數(shù)之和是()單選題(5分)診1213C24D.6正確答案:正確答案:A正確答案：正確答案：A3.無向圖6是棵樹，結(jié)點數(shù)為10,則6的邊數(shù)是（）.單選題（5分）冽A.9?B.10Oc.11D.12正確答案:A4.設(shè)G是有10個結(jié)點，邊數(shù)為20的連通圖，則可從G中刪去（）條邊后使之變成樹.單選題（5分）5分OA.12910?D.11正確答龕：D5,設(shè)G是有於結(jié)點，原邊的連通圖，必須刪去用H ）條邊，才能確定有一棵生成樹.單選題（5分）汾A.用一必+1B.m-n?C.冽+閥+1D.力一%2+16.設(shè)4力：才是金屬，8(M：x是金子，則命題"有的金屬是金子”可符號化為(單選題(5分)5分A.(vM(4Ma6(M)B-n(W603一仇M)?c.(3幻0(萬八譏M)D-n(3M(4M~仇M)正確答完:C7.設(shè)/(%)：大是學(xué)生，B(*)：注跑步，則命題"所有人都去跑步"可符號化為(單選題(5分)5分A.G?(4Ma8(M)GM(4加所M)倒切正確答案:B8設(shè)為(x)：x是書，B(玲：丫是數(shù)學(xué)書，則命題“不是所有書都是額學(xué)書”可符號化為(單選題(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.設(shè)個體域/(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.若無向圖卷邊數(shù)比結(jié)點數(shù)少1,則G是樹.判斷題(5分)0分*A,正確B.指誤正確答至：正確答至：A正確答案:正確答案:A12.無向圖G是樹當且僅當無向圖G是連通圖.判斷題（5分）。分?A,正確B.鐳誤正確答室：B13.無向圖G是棵樹，結(jié)點度數(shù)之和是20,則G的邊數(shù)是9判斷題（5分）5分A.正確?B.宿誤正確答究:B14.設(shè)G是有8個結(jié)點的連通氫結(jié)點的度數(shù)之和為24,則可從G中刪去5條邊后使之變成樹.判斷題（5分）⑸OA.正確?B.相誤正確答案:A15.設(shè)個體域。={123},則謂詞公式（VM4M消去量詞后的等值式為/（1）a/（2）八/（3）.判斷題（5分）5分?A.正確B.相誤16.設(shè)個體域{1,2,3,4）z則渭詞公式尺消去量詞后的等但式為41）“⑵v4（3）v44）判斷悲（5分）5分?A.正：B恰涅工確答案A17.設(shè)個體域。={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分?