1、令p：下午下雨，q：我去公园，r：家里来客人，则命题“若下午不下雨，我就去公园，除非家里来客人”的符号化形式为 单选题 1分

2、令F（x）：x是火车，G（y）：y是汽车，H（x，y）：x 比y快，则命题“说火车都比汽车快是不对的”的符号化形式为 单选题 1分

3、设G是有n个结点，m条边的连通图，要确定G的一棵生成树、必须删去G的多少条边？ 单选题 1分

4、一个7阶无向简单图，其结点的最大度数为 单选题 1分

5、下列可以作为4阶无向简单图的结点度数序列是 单选题 1分

6、下列关于二元关系R的逆关系R-1的性质，不成立的是 单选题 1分

7、设G为7阶无向简单图，下列命题中可成立的是 单选题 1分

8、集合A和B，其幂集分别为P（A）和P（B），下列关系不成立的是 单选题 1分

9、包含n个命题变项的重言式的主析取范式包括有小项的个数为 单选题 1分

10、设< L，≤ >是一个有界格，下列叙述中，正确的是 单选题 1分

11、下列关于图的命题正确的是 单选题 1分

12、一个n阶图不一定是树的为 单选题 1分

13、集合A上有两个二元关系R1与R2，r、s、t分别代表自反、对称和传递闭包，下列不成立的恒等式为 单选题 1分

14、集合A上的二元关系R和S都是自反关系，下列不是自反关系的为 单选题 1分

15、下列5阶图中为哈密顿图的是 单选题 1分

16、下面的9阶无向图，需要添加边使其成为欧拉图，至少需要添加（ ）和（ ）。 填空题 2分

17、 填空题 2分

18、 填空题 2分

19、 填空题 2分

20、 填空题 2分

21、一颗7阶树，其分支结点最多有（ ）个，最多有（ ）片树叶。 填空题 2分

22、 填空题 2分

23、 填空题 2分

24、对7阶无向简单图G，其最多有（）条边。 填空题 2分

25、 填空题 2分

26、 简答题 6分

27、 简答题 6分

28、 简答题 6分

29、 简答题 6分

30、 简答题 6分

31、 简答题 7分

32、 简答题 7分

33、 简答题 7分

34、 简答题 7分

35、 简答题 7分