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