图书介绍

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

图论方法及应用
  • 范逢曦编著 著
  • 出版社: 太原:山西科学教育出版社
  • ISBN:
  • 出版时间:1987
  • 标注页数:267页
  • 文件大小:6MB
  • 文件页数:273页
  • 主题词:

PDF下载


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

下载说明

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

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

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

(文件页数 要大于 标注页数,上中下等多册电子书除外)

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

图书目录

目录1

第一章 导言1

第二章 图7

§1 基本定义7

§2 子图与同构图14

§3 二元关系理论与简单有向图理论的联系16

§4 路径18

习题25

第三章 图与计算机28

§1 图的存贮28

§2 邻接矩阵的某些性质35

§3 邻接矩阵的幂及其定理38

§4 算法41

§5 求图的路径矩阵算法45

§6 Warshall算法49

习题56

第四章 最短路径问题57

§1 树与生成树57

§2 网的最小生成树62

§3 网络中两结点间最小路径算法65

§4 网络中所有结点对的最小路径算法76

§5 网络中二结点间最短路径的BASIC程序82

§6 最优原理85

习题91

第五章 极大流问题92

§1 几个基本定义92

§2 引例96

§3 增值法99

§4 推广104

习题107

第六章 PERT图与CPM法108

§1 PERT图的有关概念109

§2 PERT图的画法115

§3 PERT图参数计算的方法120

§4 用计算机计算PERT图中关键路径的算法123

§5 用计划评审法和关键路径法解决工期成本问题的过程127

§6 用计划评审法和关键路径法解决工期成本问题的计算机实现132

*§7 完成任务时间的概率计算139

*§8 三时估计法权值的一些讨论146

习题152

第七章 欧拉图与哈密顿图154

§1 问题的提出154

§2 定义和定理158

§3 用计算机解决一笔划问题的算法163

§4 一笔划问题的扩充和应用165

*§5 含有奇结点的加权无向图一笔划问题167

§6 哈密顿图183

§7 欧拉图与哈密顿图的关系186

习题190

第八章 运输问题的图上作业法和位势法191

§1 目的和方法192

§2 简单交通图193

§3 具有单圈的交通图198

§4 具有多圈的交通图202

*§5 定理1的一种证明206

§6 解运输问题的位势法211

§7 位势法解运输问题的步骤及BASIC程序218

习题235

第九章 图的其他几个有趣问题236

§1 平面图与着色问题236

§2 拉姆齐问题240

§3 图的因子分解242

§4 FUZZY(模糊)图247

部分习题参考答案257

参考书刊文献267

热门推荐