图书介绍

图论与网络流2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

图论与网络流
  • 蒋长浩编 著
  • 出版社： 北京：中国林业出版社
  • ISBN：7503828226
  • 出版时间：2001
  • 标注页数：226页
  • 文件大小：8MB
  • 文件页数：233页
  • 主题词：

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]
点击复制MD5值：c4691f63fb7a21724fa33cf36d30a2a3

下载说明

图论与网络流PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

1 图1

1.1 图的概念1

1.2 路和圈10

1.3 是短路问题和选址问题14

2 图的连通性21

2.1 割点、桥和块21

2.2 n-连通图和n-边连通图26

2.3 Menger定理30

3 树36

3.1 树的基本性质36

3.2 Cayley公式40

3.3 连线问题43

3.4 图的无圈子图分解46

4 Euler图和Hamilton图49

4.1 Euler图49

4.2 Hamilton图55

4.3 中国邮递员问题和旅行售货员问题62

5 图的嵌入67

5.1 Euler公式67

5.2 平面图的特征73

5.3 不可平面图85

5.4 图的亏格92

6 独立集，覆盖和支配集98

6.1 匹配98

6.2 最大匹配的算法103

6.3 覆盖108

6.4 图的支配集113

7 图的染色120

7.1 顶点染色120

7.2 边染色129

7.3 面染色133

8 极图理论140

8.1 Turan定理140

8.2 Ramsey数145

8.3 广义Ramsey数150

9 有向图154

9.1 有向图的概念154

9.2 有向树160

9.3 有向Euler图和有向Hamilton图165

9.4 竞赛图169

10 网络流174

10.1 网络的基本概念174

10.2 最大流最小割定理179

10.3 循环流187

10.4 最大流最小割定理的应用190

11 最小费用流196

11.1 基本理论196

11.2 最小费用最大流和最小费用循环流200

附录1 符号集211

附录2 名词索引213

参考文献225

热门推荐