2022年秋國(guó)開《離散數(shù)學(xué)》形考任務(wù)3

實(shí)用文檔形考任務(wù)三（占形考總分的20%）1.無向圖G是棵樹，邊數(shù)為12，則G的結(jié)點(diǎn)數(shù)是（D）．單選題(5分)A.12B.24C.11D.132.無向圖G是棵樹，邊數(shù)是12，則G的結(jié)點(diǎn)度數(shù)之和是（C）．單選題(5分)A.12B.13C.24D.63.無向圖G是棵樹，結(jié)點(diǎn)數(shù)為10，則G的邊數(shù)是（A）．單選題(5分)A.9B.10C.11D.124.設(shè)G是有10個(gè)結(jié)點(diǎn)，邊數(shù)為20的連通圖，則可從G中刪去（D）條邊后使之變成樹.單選題(5分)A.12B.9C.10D.115.設(shè)G是有n個(gè)結(jié)點(diǎn)，m條邊的連通圖，必須刪去G的(A)條邊，才能確定G的一棵生成樹．單選題(5分)A.ImageB.ImageC.ImageD.Image6.設(shè)A(x)：x是金屬，B(x)：x是金子，則命題“有的金屬是金子”可符號(hào)化為（C）．單選題(5分)A.(Imagex)(A(x)∧B(x))B.┐("x)(A(x)→B(x))C.(Imagex)(A(x)∧B(x))D.┐(Imagex)(A(x)∧┐B(x))7.設(shè)A（x）：x是學(xué)生，B（x）：x去跑步，則命題“所有人都去跑步”可符號(hào)化為（B）．單選題(5分)A.($x)(A(x)∧B(x))B.("x)(A(x)→B(x))C.($x)(A(x)∧┐B(x))D.("x)(A(x)∧B(x))8.設(shè)A（x）：x是書，B（x）：x是數(shù)學(xué)書，則命題“不是所有書都是數(shù)學(xué)書”可符號(hào)化為（A）．單選題(5分)A.┐("x)(A(x)→B(x))B.┐($x)(A(x)∧B(x))C.("x)(A(x)∧B(x))D.┐($x)(A(x)∧┐B(x))9.("x)(P(x，y)∨Q(z))∧($y)(R(x,y)→("z)Q(z))中量詞“"”的轄域是(B)．單選題(5分)A.P(x,y)B.P(x,y)∨Q(z)C.R(x,y)D.P(x,y)∧R(x,y)10.設(shè)個(gè)體域D={a,b,c}，那么謂詞公式($x)A(x)∨("y)B(y)消去量詞后的等值式為(A)．單選題(5分)A.(A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(c))B.(A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(c))C.(A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(c))D.(A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(c))11.若無向圖G的邊數(shù)比結(jié)點(diǎn)數(shù)少1，則G是樹．判斷題(5分)BA.正確B.錯(cuò)誤12.無向圖G是樹當(dāng)且僅當(dāng)無向圖G是連通圖．判斷題(5分)BA.正確B.錯(cuò)誤13.無向圖G是棵樹，結(jié)點(diǎn)度數(shù)之和是20，則G的邊數(shù)是9判斷題(5分)BA.正確B.錯(cuò)誤14.設(shè)G是有8個(gè)結(jié)點(diǎn)的連通圖，結(jié)點(diǎn)的度數(shù)之和為24，則可從G中刪去5條邊后使之變成樹．判斷題(5分)AA.正確B.錯(cuò)誤15.設(shè)個(gè)體域D＝{1,2,3}，則謂詞公式("x)A(x)消去量詞后的等值式為A(1)∧A(2)∧A(3)．判斷題(5分)AA.正確B.錯(cuò)誤16.設(shè)個(gè)體域D＝{1,2,3,4}，則謂詞公式($x)A(x)消去量詞后的等值式為A(1)∨A(2)∨A(3)∨A(4)判斷題(5分)AA.正確B.錯(cuò)誤17.設(shè)個(gè)體域D＝{1,2}，則謂詞公式("x)P(x)∨（$x）Q（x）消去量詞后的等值式為(P(1)∧P(2))∨(Q（1）∨Q（2)).判斷題(5分)AA.正確B.錯(cuò)誤18.("x)(P(x)∧Q(y)→R(x))中量詞“"”的轄域?yàn)?P(x)∧Q(y))．判斷題(5分)BA.正確B.錯(cuò)誤19.("x)(P(x)∧Q(y))→R(x)中量詞“"”的轄域?yàn)?P(x)∧Q(y))．判斷題(5分)