图论-第二版

内容简介

[

　　《图论（第2版）》系统阐述图论与算法图论的基本概念、理论、算法及其应用，建立图的重要矩阵与线性空间，论述计算复杂度理论中的NP完全性理论和著名的一些NPC问题等。　　《图论（第2版）》概念明确，立论严谨，语言流畅生动，注重算法分析及其有效性；内容全面深入，可读与可教性强，是一部理想的图论基础性著作。　　《图论（第2版）》者对象为高等院校数学、计算机科学、信息与网络等专业的大学生与研究生，以及科研工作者与图论爱好者。

]

目录

**章 图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机和NPC11．3 满足问题和Cook定理11．4 图论中的一些NPC问题习题习题解答与提示参考文献

封面

书名:图论-第二版

作者:王树禾

页数:238

定价:¥39.0

出版社:科学出版社

出版日期:2009-08-01

ISBN:9787030245953

PDF电子书大小:126MB 高清扫描完整版