图论及其应用

　　本书以有向图为着眼点，系统地阐述了图论的基本概念、理论和方法以及基本应用．内容包括Euler回与Hamilton圈、树与图空间、平面图、网络流与连通度、匹配与独立集、染色理论，图与群以及在矩阵论、组合数学、运筹学、线性规划、科学管理、电子学以及通讯和计算机科学等多方面的应用．本书选材颇具特点，内容处理很有新意，立论严谨，叙述条理清晰，语言流畅．书中附有大量习题和有价值的参考文献．本书既可用作高校数学系、计算机科学系、电子学系、管理科学系等研究生和高年级本科生选修课教材，也可用作高校教师、图论工作者的参考书，同时也为数学爱好者、科学管理工作者和工程技术人员提供一本自学图论的读本．

暂缺《图论及其应用》作者简介

前言
第一章图的基本概念
1.1图与图的图形表示
1.2图的同构
1.3图的顶点度
1.4图的运算
1.5路与连通
1.6回与圈
1.7Euler图
1.8Hamilton图
1.9图的矩阵表示
应用
1.10本原方阵的本原指数
小结与参考文献
第二章树与图空间
2.1树与林
2.2支撑树与支撑林
2.3图的向量空间
2.4支撑树数目*
应用
2.5最小连接问题
2.6最短路问题
2.7电网络方程
小结与参考文献
第三章平图与平面图
3.1平图与Euler公式
3.2Kuratowski定理
3.3对偶图*
应用
3.4正多面体
3.5印刷电路板的设计
小结与参考文献
第四章网络流与连通度
4.1网络流
4.2Menger定理
4.3连通度
应用
4.4运输方案的设计
4.5最优运输方案的设计
4.6中国投递员问题
4.7方化矩形的构造
小结与参考文献
第五章匹配与独立集
5.1匹配
5.2独立集
应用
5.3人员安排问题
5.4最优安排问题
5.5货郎担问题
5.6收款台的设置问题
小结与参考文献
第六章染色理论
6.1点染色
6.2边染色
6.3面染色*
6.4四色猜想*
应用
6.5排课表问题
6.6贮藏问题
小结与参考文献
第七章图与群*
7.1图的群表示
7.2可迁图
7.3群的图表示
应用
7.4可靠通讯网络的设计
小结与参考文献
记号索引
名词索引