西安交通大学研究生课程简介
课程编码：052130
课程名称：（中）图论及其应用
课程名称：（英）Graph Theory And It’s Application
学分数：2
课内总学时数：32
上机（实验）学时数：0
课程内容简介：
讲述图论的基本概念、理论和方法及其应用，具体包括树及树的应用、图遍历及其应用、匹配与独立集的概念及其应用、染色理论及其应用、平面图及其应用、网络流及其应用。
先修课: 离散数学
参考书目：
１． 徐俊明，图论及其应用，合肥，中国科技大学出版社，2010；
２． 孙惠泉，图论及其应用，北京，科学出版社，2004。
