图论与网络优化-刘彬农庆琴.docxVIP

?5? ?5? 中国海洋大学本科生课程大纲 课程名称 图论与网络优化 Graph Theory and Network Optimization 课程代码 075103301275 课程属性 专业知识 课时/学分 32/2 课程性质 专业选修 实践学时 责任教师 农庆琴、刘彬、方奇志 课外学时 64 (32 X 2) _、课程介绍 1?课程描述：课程性质、主要内容。 图论与网络优化以图和网络为研究对象，通过对事物间的联系、相互影响进行网 络建模，对网络结构以及建立在网络结构上行为决策进行研究。本课程主要介绍图论 与网络优化的基本概念、重要理论和算法以及理论的应用，主要包括以下三部分内容： 1） 图的概念与结构：树、连通度、Euler环游与Hamilton圈、匹配、独立集与团、 平面图染色等； 2） 网络优化算法：最小支撑树、最短路、中国邮递员、最大网络流与最小费用最 大流等； 3） 复杂网络及社会网络研究简介。 通过本课程学习，学生能够掌握图论与网络优化的基本概念、理论方法及优化算 法，具备应用所学理论和算法解决相关实际问题的能力。 2?设计思路：课程开设依据、课程内容（或项LI）选择标准、内容编排顺序。 本课程是为学习《运筹学基础》后的高年级学生开设的，引导学生认识图论与网 络科学在现代科学技术发展中的基础性和其中所蕴含的深刻数学思想，理解数学定理 （理论）和算法之间的关系以及算