图书介绍
图论及其在计算机科学中的应用PDF|Epub|txt|kindle电子书版本网盘下载
- 曹立明等编写 著
- 出版社： 徐州：中国矿业大学出版社
- ISBN：7810404601
- 出版时间：1995
- 标注页数：170页
- 文件大小：3MB
- 文件页数：179页
- 主题词：计算机科学
PDF下载
下载说明
图论及其在计算机科学中的应用PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第一章 引论1
第一节 几个有名的图论问题1
第二节 什么是图？3
第三节 哥尼斯堡七桥问题的解5
习题11
第二章 通路和回路14
第一节 同构图14
第二节 子图15
第三节 边链、通路和回路16
第四节 连通图、非连通和成分20
第五节 欧拉图22
第六节 图的运算25
第七节 欧拉图的进一步讨论28
第八节 哈密尔顿通路和回路29
习题33
第三章 有向图36
第一节 什么是有向图？36
第二节 有向图的种类37
第三节 成对比较和竞赛38
第四节 在逻辑上的应用41
习题43
第四章 树44
第一节 树的概念和认识44
第二节 树的性质46
第三节 根树和二元树49
第四节 支撑树51
第五节 基本回路53
第六节 怎样找出所有的生成树54
习题57
第一节 割集58
第五章 割集和割点58
第二节 割集的性质59
第三节 图中所有的割集60
第四节 基本回路和割集62
习题64
第六章 图的矩阵表示65
第一节 关联矩阵65
第二节 回路矩阵68
第三节 基本回路矩阵和回路矩阵的秩70
第四节 割集矩阵71
第五节 Af、Bf和Cf之间的关系74
第六节 在开关网络中的应用76
第七节 邻接矩阵80
第八节 最小支撑树82
习题84
第七章 平面图86
第一节 公用设备问题86
第二节 平面图概念87
第三节 地图四色问题90
第四节 欧拉公式92
第五节 分块问题94
第六节 两个典型的非平面图96
第七节 五色定理99
习题103
第八章 最短通路算法104
第一节 最短通路问题104
第二节 Dijkstra算法105
第三节 任意两点间的最短通路109
习题114
第一节 二分图115
第九章 覆盖和匹配115
第二节 覆盖116
第三节 匹配118
第四节 匈牙利算法122
第五节 库恩-蒙克莱斯算法126
习题129
第十章 网络的最大流问题131
第一节 网络流的基本概念131
第二节 最大流基本定理134
第三节 标号法139
第四节 最小费用流问题145
习题149
第十一章 中国邮递员问题152
习题159
第十二章 旅行售货员问题161
第一节 TSP的表示161
第二节 分支和界限方法163
第三节 快速TSP算法167
习题169
参考文献170