渝粤教育国开《离散数学（本）》形考任务3（占形考总分的20%）

国家开放大学 形成性考核 平时作业 参考答案 标准答案

关注【国开搜题】微信公众号 发送题目获取标准答案

1.

2.

2.

无向图G是棵树，边数为12，则G的结点数是（ ）．

3.

4.

2.

5.

无向图G是棵树，边数是12，则G的结点度数之和是（ ）．

6.

7.

3.

8.

无向图G是棵树，结点数为10，则G的边数是（ ）．

9.

10.

4.

11.

设G是有10个结点，边数为20的连通图，则可从G中删去（ ）条边后使之变成树.

12.

13.

5.

14.

设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．

15.

16.

6.

17.

设A(x)：x是金属，B(x)：x是金子，则命题“有的金属是金子”可符号化为（ ）．

18.

19.

7.

20.

设A（x）：x是学生，B（x）：x去跑步，则命题“所有人都去跑步”可符号化为（ ）．

21.

22.

8.

23.

设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（ ）．

24.

25.

9.

26.

(“x)( P(x，y)∨Q(z))∧($y) (R(x, y) → (“z) Q(z))中量词“””的辖域是( )．

27.

28.

10.

29.

设个体域D={a, b, c}，那么谓词公式($x)A(x)∨(“y)B(y)消去量词后的等值式为( )．

30.

31.

11.

32.

若无向图G的边数比结点数少1，则G是树．

33.

34.

12.

35.

无向图G是树当且仅当无向图G是连通图．

36.

37.

13.

38.

无向图G是棵树，结点度数之和是20，则G的边数是9

39.

40.

14.

41.

设G是有8个结点的连通图，结点的度数之和为24，则可从G中删去5条边后使之变成树．

42.

43.

15.

44.

设个体域D＝{1,2,3}，则谓词公式(“x)A(x)消去量词后的等值式为A(1)∧A(2)∧A(3)．

45.

46.

16.

47.

设个体域D＝{1, 2, 3, 4}，则谓词公式($x)A(x)消去量词后的等值式为A(1 ) ∨A(2) ∨ A(3) ∨ A(4)

48.

49.

17.

50.

设个体域D＝{1, 2}，则谓词公式(“x)P(x) ∨（$x）Q（x）消去量词后的等值式为(P (1)∧P (2)) ∨(Q（1）∨Q（2)).

51.

52.

18.

53.

(“x)(P(x)∧Q(y)→R(x))中量词 “”” 的辖域为(P(x)∧Q(y))．

54.

55.

19.

56.

(“x)(P(x)∧Q(y))→R(x)中量词 “”” 的辖域为(P(x)∧Q(y))．

57.

58.

20.

59.

设A（x）：x是人，B（x）：x是学生，则命题“有的人是学生”可符号化为┐(x)(A(x)∧┐B(x))

60.