O000474 图论中的几个极值问题

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

管梅谷编。

上海教育出版社1981年9月版。12.1万字。选取一些基本的图论极值问题,深入浅出地叙述它的解法。内容有:无向图、有向图、最短路问题、服务点设置问题、最小树问题、最小点基问题、最小树形图问题、最大流问题、二分图的最大匹配问题、任意图的最大匹配问题、最小边覆盖问题。

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

分享到: