图论（第二版）
￥39.00定价
作者： 王树禾
出版时间：2009-07
出版社：科学出版社
获奖信息：普通高等教育“十一五”国家级规划教材
- 科学出版社
- 9787030245953
- 2-16
- 54684
- 48242040-3
- 平装
- 大大32开
- 2009-07
- 293
- 252
- 理学
- 数学
- 数学
- 本科
内容简介
系统阐述图论与算法图论的基本概念、理论、算法与应用，建立图论的线性空间与矩阵，深入论述了计算复杂度理论(NP与NPC)以及一些著名的NPC中的图论问题。内容简介（读者对象）：本书是国家工科数学教学基地之一的哈尔滨工业大学数学系，根据数学教学改革成果而编写的系列教材之一。全书共6章。各章配有适量的例题及习题，有利于提高学生分析问题和解决问题的能力。本书可作为工科大学本科生数学课教材，也可供工程技术人员及其他科技人员阅读参考。 本书特色：注重分析问题，解决问题详细信息参见http:///s_p?id=10662
目录
第一章 图
1．1 从哥尼斯堡七桥问题谈起
1．2 图的基本概念
1．3 轨道和圈
*1．4 Brouwer不动点定理
1．5 求最短轨长度的算法
*1．6 图上博弈
习题
第二章 树
2．1 树的定义与性质
2．2 生成树的个数
2．3 求生成树的算法
2．4 求最优树的算法
2．5 有序二元树
2．6 n顶有序编码二元树的数目
*2．7 最佳追捕问题
习题
第三章 平面图
3．1 平面图及其平面嵌入
3．2 平面图Euler公式
3．3 极大平面图
3．4 平面图的充要条件
*3．5 平面嵌入的灌木生长算法
习题
第四章 匹配理论及其应用
4．1 匹配与许配
4．2 匹配定理
4．3 匹配的应用
4．4 图的因子分解
习题
第五章 着色理论
5．1 图的边着色
5．2 图的顶着色
*5．3 四色猜想为真的机器证明
5．4 颜色多项式
5．5 独立集
5．6 Ramsey数
习题
第六章 Euler图和Hamilton图
6．1 Euler图
6．2 中国邮递员问题
6．3 Hamilton图
习题
第七章 有向图
7．1 弱连通、单连通与强连通
7．2 循环赛图、有向轨和王
7．3 有向Hamilton图
习题
第八章 最大流的算法
8．1 2F算法
*8．2 Dinic分层算法
8．3 有上下界网络最大流的算法
8．4 有供需要求的网络流算法
8．5 关于PERT的两个问题
习题
第九章连通度
9．1 顶连通度
9．2 边连通度
*9．3 一种边数最少的κ连通图
习题
第十章 图的线性空间与矩阵
10．1 图的线性空间
10．2 图矩阵
10．3 开关网络
习题
第十一章 图论中的NPC问题
11．1 问题、实例和算法的时间复杂度
11．2 Turing机和NPC
11．3 满足问题和Cook定理
11．4 图论中的一些NPC问题
习题
习题解答与提示
参考文献
1．1 从哥尼斯堡七桥问题谈起
1．2 图的基本概念
1．3 轨道和圈
*1．4 Brouwer不动点定理
1．5 求最短轨长度的算法
*1．6 图上博弈
习题
第二章 树
2．1 树的定义与性质
2．2 生成树的个数
2．3 求生成树的算法
2．4 求最优树的算法
2．5 有序二元树
2．6 n顶有序编码二元树的数目
*2．7 最佳追捕问题
习题
第三章 平面图
3．1 平面图及其平面嵌入
3．2 平面图Euler公式
3．3 极大平面图
3．4 平面图的充要条件
*3．5 平面嵌入的灌木生长算法
习题
第四章 匹配理论及其应用
4．1 匹配与许配
4．2 匹配定理
4．3 匹配的应用
4．4 图的因子分解
习题
第五章 着色理论
5．1 图的边着色
5．2 图的顶着色
*5．3 四色猜想为真的机器证明
5．4 颜色多项式
5．5 独立集
5．6 Ramsey数
习题
第六章 Euler图和Hamilton图
6．1 Euler图
6．2 中国邮递员问题
6．3 Hamilton图
习题
第七章 有向图
7．1 弱连通、单连通与强连通
7．2 循环赛图、有向轨和王
7．3 有向Hamilton图
习题
第八章 最大流的算法
8．1 2F算法
*8．2 Dinic分层算法
8．3 有上下界网络最大流的算法
8．4 有供需要求的网络流算法
8．5 关于PERT的两个问题
习题
第九章连通度
9．1 顶连通度
9．2 边连通度
*9．3 一种边数最少的κ连通图
习题
第十章 图的线性空间与矩阵
10．1 图的线性空间
10．2 图矩阵
10．3 开关网络
习题
第十一章 图论中的NPC问题
11．1 问题、实例和算法的时间复杂度
11．2 Turing机和NPC
11．3 满足问题和Cook定理
11．4 图论中的一些NPC问题
习题
习题解答与提示
参考文献
