《图论中的几个极值问题》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:管梅谷著
  • 出 版 社:上海:上海教育出版社
  • 出版年份:1981
  • ISBN:7150·2504
  • 页数:179 页
图书介绍:

目录 1

引 言 1

一、无向图 5

二、有向图 24

三、最短路问题 36

四、服务点设置问题 57

五、最小树问题 66

六、最小点基问题 87

七、最小树形图问题 101

八、最大流问题 119

九、二分图的最大匹配问题 140

十、任意图的最大匹配问题 148

十一、最小边复盖问题 170