信息学奥林匹克竞赛指导

出版时间：1996-08  出版社：清华大学出版社  作者：吴文虎  页数：168  
Tag标签：无  

内容概要

本书介绍了有关图论的基本概念和典型的图论算法，结合历届赛题分析如何反一个实际问题抽象化为数学中的图论问题，并给出了程序解法。

书籍目录

第一章　基本概念1.1引言1.2图的定义1.3道路与回路1.4树第二章　求最短路径的算法及应用2.1求最短路2.2服务点设置问题1——求图的中心2.3服务点设置问题2——求图的P中心2.4服务点设置问题3——求图的中央点第三章　求最小生成树3.1求无向图的最小生成树3.2求有向图的最小树形图第四章　图的连通性4.1连通性的基本概念和定义4.2深度优先搜索(dfs)4.3求割顶和块4.4求极大强连通子图4.5求最小点基4.6可靠通讯网的构作第五章　支配集与独立集5.1求支配集5.2求独立集第六章　网络流及其应用6.1求网络的最大流6.2求容量有上下界的网络的最大流和最小流6.2.1求容量有上下界的网络的最大流6.2.2求容量有上下界的网络的最小流6.3最小费用最大流问题6.4求容量有上下界的网络的最小费用最小流和应用实例6.4.1求容量有上下界的网络的最小费用最小流6.4.2一个应用实例——餐厅问题6.5求有供需约束的可行流6.6求图的连通度6.7求图的边连通度第七章　匹配问题7.1匹配的基本概念7.2求二分图的最大匹配7.3求二分图的完备匹配7.4求二分图的最佳匹配7.5求任意图的最大匹配7.6求最小边的覆盖第八章　着色问题8.1求顶色数8.2求边色数8.2.1边色数8.2.2边色数的一个实际应用第九章　可行遍性问题9.1中国邮路问题9.2货郎问题19.3货郎问题29.4工作的最佳排序问题

编辑推荐

　　国际信息学奥林匹克竞赛是一种智力与应用计算机能力的大赛。本书为“信息学奥林匹克竞赛指导丛书”之一，介绍了有关图论的基本概念和典型的图论算法，结合历届赛题分析如何把一个实际问题抽象化为数学中的图论问题，并给出了程序解法。

用户评论 (总计6条)

•   对于图论介绍非常系统的一本书。就是有点难。
•   很好.
•   好书好书好书好书好书好书好书好书好书好书好书好书
•   学信息奥赛的书,质量内容都不错.就是过时了.
•   吴老师的书就是不错！哈哈~
•   遗憾的是没有图,不知道是PASCAL的,买回来才知道……