Algorithmic Graph Theory

课程简介

1. 概念：子图、连通性、树、割集； 2. 图算法：图搜索；最短路径、最大流、最小生成树； 3. 图问题：着色、匹配、流； 4. 图类：平面图、完美图；及其应用。

学习目标

本课程旨在帮助学生理解高级图论概念并设计图算法。

先修要求

离散数学知识

教学模式

本课程采用混合教学模式，包括讲授和辅导课。讲授环节介绍图论概念，辅导课则提供解决图问题的实践机会。