1、设P：我周末不加班，Q：我去爬山，命题“只要我周末不加班，我就去爬山”符号化为 单选题 1分

2、下列关系矩阵所对应的关系具有对称性的是 单选题 1分

3、下列图为欧拉图的是 单选题 1分

4、 单选题 1分

5、下列命题公式为矛盾式的是 单选题 1分

6、设集合A中有4个元素，则A的不同的等价关系的个数为 单选题 1分

7、下列选项中与题7图互为补图的是 单选题 1分

8、 单选题 1分

9、下列式子中，不正确的是 单选题 1分

10、下列图中不是哈密顿图的是 单选题 1分

11、设R为实数集，下列关系中能构成函数的是 单选题 1分

12、 单选题 1分

13、设R、S均为集合A上的二元关系，下列命题错误的是 单选题 1分

14、下列度数列可简单图化的是 单选题 1分

15、令S=[a，b，c）上的二元运算*如题15表所示，则该代数系统不满足 单选题 1分

16、 填空题 2分

17、 填空题 2分

18、 填空题 2分

19、设连通平面图G的每个面至少由5条边围成，则G的边数m与顶点数n满足的不等式关系为（  ）。 填空题 2分

20、 填空题 2分

21、 填空题 2分

22、有8个顶点的无向完全图K8，需要删除条边才能得到生成树。 填空题 2分

23、 填空题 2分

24、设无向树有4个度为3的分支点，2个度为2的分支点，其余为树叶，则树叶数为（ ）。 填空题 2分

25、 填空题 2分

26、 简答题 6分

27、 简答题 6分

28、 简答题 6分

29、 简答题 6分

30、 简答题 6分

31、 简答题 7分

32、 简答题 7分

33、 简答题 7分

34、 简答题 7分

35、利用3-正则图的性质证明：若有n个人，每个人恰有三个朋友，则n为偶数。 简答题 7分