图书介绍

图论及其应用2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

卓新建，苏永美编著著
出版社：北京：北京邮电大学出版社
ISBN：9787563555604
出版时间：2018
标注页数：244页
文件大小：35MB
文件页数：252页
主题词：图论－应用－教材

PDF下载

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

点击复制MD5值：32a5689b75986f0d63e124e986f0b769

下载说明

图论及其应用PDF格式电子书版下载

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

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

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

图书目录

第1章图的概念1

1.1什么是图？6

习题1-111

1.2图的同构11

习题1-223

1.3子图24

习题1-328

1.4路和连通性28

习题1-437

1.5圈38

习题1-541

1.6图的数据结构42

习题1-650

第2章最短路问题52

2.1最短路问题与Dijkstra算法52

习题2-158

2.2Bellman-Ford算法59

习题2-265

2.3Floyd-Warshall算法65

习题2-368

2.4最短路问题的应用69

习题2-475

第3章树与最优树76

3.1树的概念76

习题3-180

3.2生成树、余树和键81

习题3-285

3.3生成树的计数及Caley公式86

习题3-388

3.4树的应用88

习题3-4102

第4章匹配与覆盖103

4.1匹配103

习题4-1106

4.2独立集、团、覆盖和匹配及其之间的关系107

习题4-2108

4.3偶图的匹配和覆盖108

习题4-3113

4.4完美匹配114

习题4-4118

4.5匹配的应用118

习题4-5133

第5章遍历问题135

5.1Euler环游135

习题5-1139

5.2中国邮递员问题140

习题5-2144

5.3Hamilton圈144

习题5-3153

5.4旅行售货员问题154

习题5-4158

第6章网络流问题159

6.1网络与流159

习题6-1162

6.2网络最大流163

习题6-2176

6.3最小费用流问题177

习题6-3182

6.4可行流183

习题6-4189

第7章连通度问题190

7.1连通度190

习题7-1193

7.2块193

习题7-2196

7.3Menger定理197

习题7-3200

7.4节可靠通信网的建设问题200

习题7-4202

第8章着色问题204

8.1边色数204

习题8-1210

8.2排课表问题211

习题8-2213

8.3色数213

习题8-3221

8.4Brooks定理、围长222

习题8-4224

第9章平面图226

9.1平图和平面图226

习题9-1231

9.2对偶图232

习题9-2234

9.3Kuratowski定理234

9.4五色定理和四色猜想236

习题9-4238

9.5平面性算法239

习题9-5243

参考文献244