O000474　图论中的几个极值问题

出处：按学科分类—综合性图书 湖北人民出版社《中国图书大辞典：1949-1992第12册数理科学和化学、生物科学》第49页（207字）

管梅谷编。上海教育出版社1981年9月版。12．1万字。选取一些基本的图论极值问题，深入浅出地叙述它的解法。内容有：无向图、有向图、最短路问题、服务点设置问题、最小树问题、最小点基问题、最小树形图问题、最大流问题、二分图的最大匹配问题、任意图的最大匹配问题、最小边覆盖问题。本书旨在使中学生了解图论这一领域的一些分析问题的思想方法，并学会一些具体解决问题的技能。