1、 单选题 1分

2、下列为两个命题变元P，Q的大项是 单选题 1分

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

4、 单选题 1分

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

6、设集合A={1，2，3}，则A上所有不同的等价关系的个数是 单选题 1分

7、下列关系中能构成函数的是 单选题 1分

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

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

10、所有不同构的5阶无向树的棵数是 单选题 1分

11、下列图中是欧拉图的是 单选题 1分

12、下列数集关于普通的加法与乘法构成的代数系统，其中不是域的是 单选题 1分

13、 单选题 1分

14、下列选项中为自补图的是 单选题 1分

15、如题15图所示的格中，元d的补元是 单选题 1分

16、 填空题 2分

17、 填空题 2分

18、 填空题 2分

19、 填空题 2分

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

21、设G为连通平面图，共6个顶点，其平面表示中共有8个面，则边数为（ ）。 填空题 2分

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

23、 填空题 2分

24、 填空题 2分

25、设集合A={1，2，3，4，5}，集合B={a，b，c，d，e}，从A到B的不同的单射的个数为（ ）。 填空题 2分

26、 简答题 6分

27、 简答题 6分

28、 简答题 6分

29、 简答题 6分

30、 简答题 6分

31、 简答题 7分

32、 简答题 7分

33、 简答题 7分

34、将下面命题符号化，并构造推理证明：凡大学生都是勤奋的，小明不勤奋，所以小明不是大学生。 简答题 7分

35、有3个4阶4条边的无向简单图G1，G2，G3，证明它们中至少有两个是同构的。 简答题 7分