目录
前言
第一章 引论
第一节 几个有名的图论问题
第二节 什么是图?
第三节 哥尼斯堡七桥问题的解
习题
第二章 通路和回路
第一节 同构图
第二节 子图
第三节 边链、通路和回路
第四节 连通图、非连通和成分
第五节 欧拉图
第六节 图的运算
第七节 欧拉图的进一步讨论
第八节 哈密尔顿通路和回路
习题
第三章 有向图
第一节 什么是有向图?
第二节 有向图的种类
第三节 成对比较和竞赛
第四节 在逻辑上的应用
习题
第四章 树
第一节 树的概念和认识
第二节 树的性质
第三节 根树和二元树
第四节 支撑树
第五节 基本回路
第六节 怎样找出所有的生成树
习题
第五章 割集和割点
第一节 割集
第二节 割集的性质
第三节 图中所有的割集
第四节 基本回路和割集
习题
第六章 图的矩阵表示
第一节 关联矩阵
第二节 回路矩阵
第三节 基本回路矩阵和回路矩阵的秩
第四节 割集矩阵
第五节 Af、Bf和Cf之间的关系
第六节 在开关网络中的应用
第七节 邻接矩阵
第八节 最小支撑树
习题
第七章 平面图
第一节 公用设备问题
第二节 平面图概念
第三节 地图四色问题
第四节 欧拉公式
第五节 分块问题
第六节 两个典型的非平面图
第七节 五色定理
习题
第八章 最短通路算法
第一节 最短通路问题
第二节 Dijkstra算法
第三节 任意两点间的最短通路
习题
第九章 覆盖和匹配
第一节 二分图
第二节 覆盖
第三节 匹配
第四节 匈牙利算法
第五节 库恩-蒙克莱斯算法
习题
第十章 网络的最大流问题
第一节 网络流的基本概念
第二节 最大流基本定理
第三节 标号法
第四节 最小费用流问题
习题
第十一章 中国邮递员问题
习题
第十二章 旅行售货员问题
第一节 TSP 的表示
第二节 分支和界限方法
第三节 快速TSP 算法
习题
参考文献