包邮图论及其应用

前言
第1章 图的基本概念
1·1 图的概念
1·2 同构
1·3 图的矩阵和顶点的度
1·4子图
1·5路和连通性
1·6 圈
1·7*短路问题
第2章 树
2·1树和割边
2·2边割和键
2·3割点
2·4连线问题
2·5* 生成树的计数及Cayley公式
第3章 连通度
3·1连通度
3·2块
3·3Menger定理
3·4可靠通信网的建设问题
3·5边的共圈性及共闭迹性
第4章 遍历问题
4·1Euler环游
4·2*优环游
4·3Hamilton圈
4·4旅行售货员问题
4·5Hamilton问题进阶
第5章 匹配
5·1匹配
5·2独立集、团、覆盖和匹配间的关系
5·3偶图的匹配和覆盖
5·4完美匹配
5·5人员分派问题
5·6*优分派问题
5·7稳定匹配
第6章 着色问题
6·1边着色
6·2排课表问题
6·3顶点着色和色数
6·4Brooks定理
6·5围长和色数
第7章 平面图
7·1平图和平面图
7·2对偶图
7·3Kuratowski定理
7·4五色定理和四色猜想
7·5平面性算法
第8章 有向图
8·1有向图
8·2竞赛图
8·3有向Hamilton圈
第9章 网络
9·1流
9·2*大流*小割定理
9·3Menger定理进阶
9·4可行流
第10章 NP-完全问题
10·1 引言
10·2优化问题的三种提法
10·3P类和NP类
10·4多项式变换及NP-完全性
10·5Cook定理
10·6六个基本NPC问题
习题提示
习题解答
参考文献