第一章图的基本概念．．．．．
第一节图的概念．···
第二节图的同构．···．
第三节图的中心与中心位
第四节最短路问题．．．
第五节图的矩阵表示．．．
第二章图的连通性．．．．．．．
第一节 Menger 定理
第二节连通图．．．．．．．．
第三节连通度．．．．．．．．．．
第四节割点和割边．．．．．．．．．
第五节可靠通信网络的设计．
第三章树．．．．．．．．
第一节树的概念．．．．
第二节生成树．．．．．．．．
第三节很优生成树．．．
第四节树形图．．．．．．．
第四章匹配与独立集·
第一节匹配
第二节独立集与覆盖
第三节匹配与独立集问题
第五章图的染色．．．．．．．．．
第一节点染色
第二节边染色
第三节列表染色
第四节全染色
第五节图的染色方法
第六章平面图
第一节平面和平面图
第二节 Euler 公式
第三节平面图的判断准则
第四节平面图的对偶图
第五节外可平面图．．．．．．．
第六节平面图的面染色和四色猜想．．
第七章图与群
第一节图的群表示
第二节可迁图
第三节群的图表示
第四节群论方法
第八章网络流理论．．．．．
第一节网络与网络流的基本概念·
第二节优选流问题的算法．．．·
第三节最小费用流问题
参考文献
后记