图论及其应用

浏览本商品所属分类：首页 > 计算机 > 计算机理论与方法 > 计算机数学/离散数学

《图论及其应用》

作者：卜月华
译者：
开本：
ISBN：781050601

出版社：东南大学出版社
出版日期：2002-07-01
装帧：
书夫曼编号：928534

原价： 15 元
普通会员：14.03元	一星会员：13.61元
二星会员：13.33元	三星会员：13.05元

内容简介
本书共九章。主要包括图的基本概念、图的连通性、树、Euler环游和Hamilton回路、图的匹配与独立集、图的染色、网络选址问题，网络流及网络模型应用实例等内容。本书不仅介绍了图论的基本原理，也介绍了如何应用图论方法解决实际问题。
本书论证严密，深入浅出，清晰易懂，并配有适当的例题和习题，可作为高等院校本科生图论课的教材或参考书，也可作为数模集训的参考书。

顾客评论

>>浏览该商品的全部评论 >>我要发表评论

目录

目录 1 图的基本概念 1. 1 图论发展史 1. 2 图的定义 1. 3 顶点的度 1. 4 子图与图的运算 1. 5 一些特殊的图 1. 6 图的矩阵表示习题一 2 图的连通性 2. 1 路和回路 2. 2 连通图 2. 3 连通度 2. 4 可靠通讯网络的构造 2. 5 最短路问题 2. 6 单行道路系统的构造习题二 3 树 3. 1 树的基本性质 3. 2 生成树 3. 3 最优生成树 3. 4 树形图习题三 4 Euler环游和Hamilton回路 4. 1 Euler环游 4. 2 中国邮路问题 4. 3 Hamilton图 4. 4 旅行售货员问题习题四 5 图的匹配与独立集 5. 1 二分图 5. 2 对集 5. 3 二分图的对集 5. 4 二分图最大对集算法 5. 5 二部图的最大最小对集 5. 6 最优分派问题 5. 7 独立集和覆盖 5. 8 Ramsey数习题五 6 图的染色 6. 1 顶点染色 6. 2 平面图和五色定理 6. 3 边染色 6. 4 列表染色 6. 5 圆染色和圆色数习题六 7 网络选址问题 7. 1 基本概念 7. 2 中心点问题 7. 3 中位点问题 8 网络流 8. 1 基本概念和基本定理 8. 2 最大流问题的算法 8. 3 最小费用流问题 8. 4 最小费用流的算法 8. 5 用最大流进行薄弱环节分析习题八 9 图与网络模型应用实例 9. 1 纽约市街道清扫规划 9. 2 灾情巡视路线问题 CMCM-98B题 9. 3 计算机网络的最短传输时间 AMCM-94B题参考文献

未分类图书网站地图全部分类