图论及其应用
点此进入淘宝搜索页搜索 特别声明：本站仅为商品信息简介，并不出售商品，您可点击文中链接进入淘宝网搜索页搜索该商品，有任何问题请与具体淘宝商家联系。
参考价格: 点此进入淘宝搜索页搜索分类: 图书,自然科学,数学,代数 数论 组合理论,
作者： 卜月华 主编
出 版 社： 东南大学出版社
出版时间： 2007-1-1字数： 266000版次： 1页数： 317印刷时间： 2008/07/01开本： 大32开印次： 6纸张： 胶版纸I S B N ： 9787810506014包装： 平装内容简介
本书共九章。主要包括图的基本概念、图的连通性、树、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 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 网络选址问題
8 网络流
9 图与网络模型应用实例
参考文献
