|
前言
第一章
图的基本概念
1.1
图与图的图形表示
1.2 图的同构
1.3 图的顶点度
1.4 图的运算
1.5 路与连通
1.6
回与圈
1.7 Euler图
1.8 Hamilton图
1.9 图的矩阵表示
1.10
本原方阵的本原指数
小结与参考文献
第二章
树与图空间
2.1
树与林
2.2 支撑树与支撑林
2.3 图的向量空间
2.4 支撑树数目
2.5
最小连接问题
2.6 最短路问题
2.7 电网络方程
小结与参考文献
第三章 平图与平面图
3.1 平图与Euler公式
3.2 Kuratowski定理
3.3 对偶图
3.4
正多面体
3.5
印刷电路板的设计
小结与参考文献
第四章
网络流与连通度
4.1
网络流 4.2
Menger定理 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 可靠通讯网络的设
小结与参考文献
记号索引
名词索引
|