组合与图论 教学大纲.pdfVIP

志不强者智不达，言不信者行不果。——墨翟

组合与图论

一、课程说明

课程编号：130209Z10

课程名称：组合与图论/CombinatoricsandGraphTheory

课程类别：专业教育课程

学时/学分：56/3.5

先修课程：高等代数I,II，数学分析I，II

适用专业：信息与计算科学、数学与应用数学、统计学

教材、教学参考书：

1.屈婉玲耿素云张立昂编，《离散数学》，高等教育出版社，2008年；

2.冯荣权宋春伟编，《组合数学》，北京大学出版社，2015年；

3.耿素云编，《集合论与图论》，北京大学出版社，1998年；

4.曹汝成编，《组合数学》，华南理工大学出版社，2000年。

二、课程设置的目的意义

《组合与图论》课程是高等院校数学与计算机相关学科的专业基础课程之一，

该课程设置的目的是让学生掌握组合数学、图论等离散数学方面的基本知识、理

论与方法，培养学生的抽象思维和逻辑推理能力，为后继课程学习奠定基础。它

还可以与数据结构、运筹学、算法设计与分析等信息与计算学科课程相关问题结

合，有助于培养学生综合运用所学知识分析与解决实际问题的能力，全面提高学

生素质。

三、课程的基本要求

知识：掌握排列组合的基本原理和方法，包括熟练运用组合计数原理、计数

公式和组合恒等式证明，学会特殊递推方程的求解与相应生成函数的构造，以及

熟悉容斥原理和鸽笼原理。掌握图和树的基本概念和性质，欧拉图和哈密顿图的

性质与充分或必要条件，以及进一步理解平面图，图覆盖与着色等。

能力：培养学习离散数学知识的能力，提高解题技巧，培养学生运用组合数

学或图论的方法分析问题和解决问题的能力。注重概念和理论之间的相互联系，

并与其他信息与计算学科相关课程结合起来，触类旁通，举一反三，将离散方法

应用到其他课程的学习和问题研究中。

素质：具备离散数学的基本思维和处理问题的方式，提升学生在解决实际问

题时利用所学知识将问题形式化和离散化，从而转化成数学问题来解决的素质，

培养学生从事信息科学或计算机相关学科研究的基本素质和兴趣。

1

志不强者智不达，言不信者行不果。——墨翟

四、教学内容、重点难点及教学设计

学时分配

总

章节教学内容学讲课实教学重点教学难点教学方案设计（含教

时(含研践学方法、教学手段）

讨)

教学思路：简述组合

数学的历史、发展以

及基本内容，从一些

加法/乘法