图论及其应用 大中专理科数理化 卜月华
新华书店全新正版书籍 支持7天无理由
¥
5
2.6折
¥
19
全新
库存10件
作者卜月华
出版社东南大学
ISBN9787810506014
出版时间2000-07
版次1
装帧平装
开本32
页数317页
定价19元
货号508_9787810506014
上书时间2024-05-22
商品详情
- 品相描述:全新
-
正版特价新书
- 商品描述
-
目录:
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 hamiltonl图
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题)
参文献
内容简介:
本书共九章。主要包括图的基本概念、图的连通、树、euler环游和
hamilton回路、图的匹配与独立集、图的染、网络选址问题,网络流及
网络模型应用实例等内容。本书不仅介绍了图论的基本,也介绍了如
何应用图论方法解决实际问题。
本书论证严密,深入浅出,清晰易懂,并配有适当的例题和题,可
作为高等院校本科生图论课的教材或参书,也可作为数模集训的参书
。
— 没有更多了 —
正版特价新书
以下为对购买帮助不大的评价