扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
宇宙、量子和人类心灵
-
>
考研数学专题练1200题
-
>
希格斯:“上帝粒子”的发明与发现
-
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁
-
>
二十四史天文志校注(上中下)
-
>
声音简史
-
>
浪漫地理学:追寻崇高景观
图论及其应用 版权信息
- ISBN:7810506013
- 条形码:9787810506014 ; 978-7-81050-601-4
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
图论及其应用 本书特色
本书是在宋增民编著的《图论与网络*优化》和卜月华编写的《图论及其应用》的基础上,结合本科生的特点和几年来的教学实践,由卜月华、顾国华、吴建专和殷翔重新编写而成。全书共分九章,不仅涉及图论的基本理论,还力求突出图论方法的应用,尤其是在数学竞赛和数学建模中的应用。本书适合于作为高等院校各专业图论课程的教材或参考书,也可作为大学数学建模集训的参考读物。
图论及其应用 内容简介
本书共九章。主要包括图的基本概念、图的连通性、树、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 图与网络模型应用实例
参考文献
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 图与网络模型应用实例
参考文献
展开全部
书友推荐
- >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥19.2¥45.8 - >
诗经-先民的歌唱
诗经-先民的歌唱
¥15.5¥39.8 - >
莉莉和章鱼
莉莉和章鱼
¥16.4¥42.0 - >
自卑与超越
自卑与超越
¥17.1¥39.8 - >
月亮虎
月亮虎
¥19.7¥48.0 - >
李白与唐代文化
李白与唐代文化
¥12.5¥29.8 - >
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
¥10.5¥21.0 - >
罗曼·罗兰读书随笔-精装
罗曼·罗兰读书随笔-精装
¥17.4¥58.0
本类畅销
-
无理数引论
¥23¥58 -
高等代数-第五版
¥18.5¥28.2 -
4.23文创礼盒A款--“作家言我精神状态”
¥42.3¥206 -
4.23文创礼盒B款--“作家言我精神状态”
¥42.3¥206 -
一句顶一万句 (印签版)
¥40.4¥68 -
百年书评史散论
¥14.9¥38