电子教案（二），主要内容包括图的基本概念、匹配问题、支配集、独立集、覆盖集与团、网络流理论七部分。

电子教案（一），主要内容包括图的基本概念、匹配问题、支配集、独立集、覆盖集与团、网络流理论七部分。

匹配问题第四章欧拉图与哈密尔顿图第五章支配集、独立集、覆盖集与团第六章图的着色问题第七章网络流理论

§9.1 网络与网络流的基本概念 §9.2 最大流最小割定理及求最大流的标号算法 §9.3 求最大流的 Dinic 算法 §9.4 最小费用流问题

§6.1 边染色 §6.2 点染色 §6.3 色多项式 §6.4 完美图

§2.1 割点和割边 §2.2 连通度和边连通度 §2.3 2-连通图的性质 §2.4 Menger定理 §2.5 可靠通信网络的设计

§4.1 Euler 图 §4.2中国邮递员问题（Chinese Postman Problem） §4.3Hamilton 图 §4.4 旅行商问题(Travelling Salesman Problem,TSP)

中科院研究生院专业基础课：《图论与网络流理论》第一章 习题（高随祥）