教学内容与要求组合数学初步 第五章鸽笼原理 掌握:利用鸽笼原理解决组合数学中一些存 在性问题的技巧。 第六章排列与组合 掌握:集合的排列与组合,多重集的排列与 组合等计数方法,有序划分和无序划分 第七章生成函数与递推关系 掌握:用生成函数和递推关系解决组合计数 可题的方法,以及求解递推关系的生成函数方法。 解:求解递推关系的特征根方法
教学内容与要求----组合数学初步 第五章 鸽笼原理 掌握：利用鸽笼原理解决组合数学中一些存 在性问题的技巧。 第六章 排列与组合 掌握：集合的排列与组合，多重集的排列与 组合等计数方法，有序划分和无序划分。 第七章 生成函数与递推关系 掌握：用生成函数和递推关系解决组合计数 问题的方法，以及求解递推关系的生成函数方法。 了解：求解递推关系的特征根方法
教学内容与要求-图论 第八章图的基本概念 掌握:图的基本术语,路、回路和连通的基本概念 求最短路的算法及算法正确性证明,欧拉图和哈密顿图的8 基本概念、判别方法以及有关定理。 第九章平面图与图的着色 掌握:平面图的基本概念、平面图的特征和欧拉公式 掌握图的点着色和平面图的面着色概念。了解:图的边着 色概念。 第十章树 掌握:树的基本性质和生成树、割集、有根树的概念, 求最小生成树和最优树的算法及算法的正确性证明。了 解:树的计数问题
教学内容与要求----图论 第八章 图的基本概念 掌握：图的基本术语，路、回路和连通的基本概念， 求最短路的算法及算法正确性证明，欧拉图和哈密顿图的 基本概念、判别方法以及有关定理。 第九章 平面图与图的着色 掌握：平面图的基本概念、平面图的特征和欧拉公式， 掌握图的点着色和平面图的面着色概念。了解：图的边着 色概念。 第十章 树 掌握：树的基本性质和生成树、割集、有根树的概念， 求最小生成树和最优树 的算法及算法的正确性证明。了 解：树的计数问题
教学内容与要求-图论 第十一章连通度、网络与匹配 教学时间:10学时;掌握:点连通度 和边连通度的基本概念,掌握最大网络流 算法及算法正确性证明,掌握匹配的基本 概念和判别方法,掌握独立集和覆盖的基 本概念和有关定理及证明方法。了解:佩 特里网及其图的表示
教学内容与要求----图论 第十一章 连通度、网络与匹配 教学时间：10学时；掌握：点连通度 和边连通度的基本概念，掌握最大网络流 算法及算法正确性证明，掌握匹配的基本 概念和判别方法，掌握独立集和覆盖的基 本概念和有关定理及证明方法。了解：佩 特里网及其图的表示
使用教材 《离散数学》,赵一鸣,阚海斌,吴永辉 编著。人民邮电出版社,2011
使用教材 《离散数学》，赵一鸣，阚海斌，吴永辉 编著。人民邮电出版社，2011
参考书籍 、基础 [1 Bernard Kolman etc.. Discrete Mathematical Structure, Third edition.1997.清华大学出版社, Prentice hall.(中、英文版) [2]左孝凌,李为槛刘永才离散数学理论分析题解 1988,上海科技文献出版社。 [31左孝凌,李为槛,刘永才,离散数学。198,上海 料技文献出版社
参考书籍 一、基础 [1] Bernard Kolman, etc.. Discrete Mathematical Structure, Third Edition. 1997. 清华大学出版社, Prentice Hall. (中、英文版) [2] 左孝凌, 李为槛, 刘永才. 离散数学 理论 分析 题解。 1988，上海科技文献出版社。 [3] 左孝凌, 李为槛, 刘永才. 离散数学。 1988，上海 科技文献出版社