O000474　图论中的几个极值问题

---

管梅谷编。

上海教育出版社1981年9月版。12．1万字。

选取一些基本的图论极值问题，深入浅出地叙述它的解法。内容有：无向图、有向图、最短路问题、服务点设置问题、最小树问题、最小点基问题、最小树形图问题、最大流问题、二分图的最大匹配问题、任意图的最大匹配问题、最小边覆盖问题。

本书旨在使中学生了解图论这一领域的一些分析问题的思想方法，并学会一些具体解决问题的技能。