图论第讲 阙夏制作(免费)优秀培训书.pptVIP

图论Graphic Theory 自我介绍 阙(quē)夏 自2001年开始讲授《算法与数据结构》课程 2005年开始讲授《图论》课程 quexia@hfut.edu.cn 课程简介 《图论》是计算机科学与技术专业、信息安全专业的选修课程。 通过本课程的学习，使学生对图论的历史背景、研究内容、相关技术及其发展有一个较为全面地了解，从而将所学知识和技术运用于实际应用领域奠定基础。 课程简介 本课程所介绍的内容包括： 图论的发展历程和经典问题； 图的基本概念； 有关树和图的算法； 网络流问题； 匹配问题、色数问题； 图论及其应用 第一章 图的基本概念 第二章 树 第三章 图的算法 第六章 网络流图问题 第七章 匹配理论、色数问题及其他 参考书籍 《图论》 王树禾著 科学出版社 2004 《集合论与图论》 耿素云著 北京大学出版社 1998 《离散数学引论》 王树禾著 中国科学技术大学出版社 第一章 图的基本概念 §1 引论 §2 图的概念 §3 道路和回路 §4 图的矩阵表示法 §5 中国邮路问题 §6 平面图 §1 引论 §1 引论－2 图论——计算