图论及其应用(第2版)
①全新正版，现货速发，7天无理由退换货②天津、成都、无锡、广东等多仓就近发货，订单最迟48小时内发出③无法指定快递④可开电子发票，不清楚的请咨询客服。
￥ 19.54 4.9折 ￥ 40 全新
库存2件
浙江嘉兴
认证卖家担保交易快速发货售后保障
作者编者:卜月华//王维凡//吕新忠|责编:吉雄飞
出版社东南大学
ISBN9787564156749
出版时间2015-05
装帧其他
开本其他
定价40元
货号30933014
上书时间2024-10-12
- 在售商品 暂无
- 平均发货时间 17小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 商品描述
-
目录
1 图的基本概念
1.1 图论发展史
1.2 图的定义
1.3 顶点的度
1.4 子图与图的运算
1.5 一些特殊的图
1.6 图的矩阵表示
1.7 有向图
1.8 Brouwer不动点定理
习题1
2 图的连通性
2.1 路和圈
2.2 连通图
2.3 连通度
2.4 可靠通讯网络的构造
2.5 最短路问题
2.6 单行道路系统的构造
习题2
3 树
3.1 树的基本性质
3.2 生成树
3.3 最优生成树
3.4 树形图
习题3
4 Euler环游和Hamilton圈
4.1 Euler环游
4.2 中国邮路问题
4.3 Hamilton图
4.4 旅行售货员问题
习题4
5 图的对集和独立集
5.1 对集
5.2 二分图的对集
5.3 二分图最大对集算法
5.4 最优分派问题
5.5 独立集和覆盖
5.6 Ramsey数
习题5
6 平面图
6.1 平面图及平面嵌入
6.2 平面图性质
6.3 几类特殊的平面图
6.4 图的曲面嵌入
习题6
7 图的染色
7.1 顶点染色
7.2 边染色
7.3 列表染色
7.4 全染色
7.5 染色方法
内容摘要
本书共9章，主要包括图的基本概念、图的连通性、树、Euler环游和Hamilton圈、图的对集和独立集、平面图、图的染色、网络流以及图论在数学建模中的应用等内容。
本书不仅介绍了图论的基本概念和基本理论，也介绍了如何应用图论方法解决实际问题。
本书推理严密，内容深入浅出，清晰易懂，并配置了丰富而有趣的例题和习题。本书适合作为高等院校各专业图论课程的教材或参考书，也可以作为大学生数学建模集训的参考读物。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价