孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

图论（第2版）/普通高等教育“十一五”国家级规划教材

图论（第2版）/普通高等教育“十一五”国家级规划教材
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: 著
出版社: 科学出版社
2009-08
版次: 2
ISBN: 9787030245953
定价: 28.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 238页
正文语种: 简体中文
丛书: 普通高等教育“十一五”国家级规划教材
分类: 教材教辅考试>教材>大学教材>工程技术
1 张插图图片
184人买过
  • 　　《图论(第2版)》系统阐述图论与算法图论的基本概念、理论、算法及其应用，建立图的重要矩阵与线性空间，论述计算复杂度理论中的NP完全性理论和著名的一些NPC问题等。《图论(第2版)》概念明确，立论严谨，语言流畅生动，注重算法分析及其有效性；内容全面深入，可读与可教性强，是一部理想的图论基础性著作。
    　　《图论(第2版)》读者对象为高等院校数学、计算机科学、信息与网络等专业的大学生与研究生，以及科研工作者与图论爱好者。 第一章图
    1.1从哥尼斯堡七桥问题谈起
    1.2图的基本概念
    1.3轨道和圈
    *1.4Brouwer不动点定理
    1.5求最短轨长度的算法
    *1.6图上博弈
    习题
    第二章树
    2.1树的定义与性质
    2.2生成树的个数
    2.3求生成树的算法
    2.4求最优树的算法
    2.5有序二元树
    2.6n顶有序编码二元树的数目
    *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.6Ramsey数
    习题
    第六章Euler图和Hamilton图
    6.1Euler图
    6.2中国邮递员问题
    6.3Hamilton图
    习题
    第七章有向图
    7.1弱连通、单连通与强连通
    7.2循环赛图、有向轨和王
    7.3有向Hamilton图
    习题
    第八章最大流的算法
    8.12F算法
    *8.2Dinic分层算法
    8.3有上下界网络最大流的算法
    8.4有供需要求的网络流算法
    8.5关于PERT的两个问题
    习题
    第九章连通度
    9.1顶连通度
    9.2边连通度
    *9.3一种边数最少的κ连通图
    习题
    第十章图的线性空间与矩阵
    10.1图的线性空间
    10.2图矩阵
    10.3开关网络
    习题
    第十一章图论中的NPC问题
    11.1问题、实例和算法的时间复杂度
    11.2Turing机和NPC
    11.3满足问题和Cook定理
    11.4图论中的一些NPC问题
    习题
    习题解答与提示
    参考文献
  • 内容简介:
    　　《图论(第2版)》系统阐述图论与算法图论的基本概念、理论、算法及其应用，建立图的重要矩阵与线性空间，论述计算复杂度理论中的NP完全性理论和著名的一些NPC问题等。《图论(第2版)》概念明确，立论严谨，语言流畅生动，注重算法分析及其有效性；内容全面深入，可读与可教性强，是一部理想的图论基础性著作。
    　　《图论(第2版)》读者对象为高等院校数学、计算机科学、信息与网络等专业的大学生与研究生，以及科研工作者与图论爱好者。
  • 目录:
    第一章图
    1.1从哥尼斯堡七桥问题谈起
    1.2图的基本概念
    1.3轨道和圈
    *1.4Brouwer不动点定理
    1.5求最短轨长度的算法
    *1.6图上博弈
    习题
    第二章树
    2.1树的定义与性质
    2.2生成树的个数
    2.3求生成树的算法
    2.4求最优树的算法
    2.5有序二元树
    2.6n顶有序编码二元树的数目
    *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.6Ramsey数
    习题
    第六章Euler图和Hamilton图
    6.1Euler图
    6.2中国邮递员问题
    6.3Hamilton图
    习题
    第七章有向图
    7.1弱连通、单连通与强连通
    7.2循环赛图、有向轨和王
    7.3有向Hamilton图
    习题
    第八章最大流的算法
    8.12F算法
    *8.2Dinic分层算法
    8.3有上下界网络最大流的算法
    8.4有供需要求的网络流算法
    8.5关于PERT的两个问题
    习题
    第九章连通度
    9.1顶连通度
    9.2边连通度
    *9.3一种边数最少的κ连通图
    习题
    第十章图的线性空间与矩阵
    10.1图的线性空间
    10.2图矩阵
    10.3开关网络
    习题
    第十一章图论中的NPC问题
    11.1问题、实例和算法的时间复杂度
    11.2Turing机和NPC
    11.3满足问题和Cook定理
    11.4图论中的一些NPC问题
    习题
    习题解答与提示
    参考文献
查看详情
相关分类
一年级 二年级 三年级 四年级 五年级 六年级 小升初 小学通用 初一 初二 初三 中考 初中通用 高一 高二 高三
系列丛书 / 更多
图论（第2版）/普通高等教育“十一五”国家级规划教材
教育学基础（第3版）/普通高等教育精品教材·普通高等教育“十一五”国家级规划教材
全国十二所重点师范大学 编
￥0.01 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
电工学（下册）：电工学·电子技术
秦曾煌 主编
￥0.01 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
微生物学教程 第3版
周德庆 编著
￥0.01 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
现代汉语 [增订五版](上)
黄伯荣、廖序东 主编
￥0.01 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
建筑制图（第七版）/普通高等教育“十一五”国家级规划教材
何斌、陈锦昌、王枫红 编
￥0.01 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
离散数学（第2版）
屈婉玲、耿素云、张立昂 著
￥0.01 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
普通高等教育“十一五”国家级规划教材：中国传统文化（第3版）
张岂之 编
￥0.09 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
解析几何
吕林根、许子道 编
￥0.01 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
数字信号处理（第四版）
高西全、丁玉美 著
￥0.10 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
美国文学选读（第3版）
陶洁 主编
￥0.01 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
电力拖动自动控制系统：运动控制系统（第4版）
阮毅、陈伯时 主编
￥0.10 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
外国美术简史（彩插增订版）/普通高等教育“十一五”国家级规划教材
中央美术学院人文学院美术史系外国美术史教研室 编
￥6.00 起
相关图书 / 更多
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论及其算法
苗连英、王萃琦 主编
￥30.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论入门
拉度.布巴西亚 著
￥21.38 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论与代数结构（第2版）
崔勇；张小平
￥18.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论算法理论、实现及应用(第2版)
王桂平；杨建喜；李韧
￥35.68 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论导引（原书第2版典藏版）
[美]道格拉斯·B.韦斯特（Douglas B.West） 著；李建中、骆吉洲 译
￥12.88 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论
[美]
￥2.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论及其应用（第4版）/中国科学技术大学精品教材
徐俊明 编
￥16.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论（原书第五版）
[德]R.迪斯特尔（Reinhard Diestel） 著；于青林 译
￥30.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论导引
许胤龙；吕敏；李永坤
￥6.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论及其应用/普通高等教育“十三五”规划教材
卓新建、苏永美 著
￥0.70 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论导引（英文版原书第2版典藏版）
道格拉斯·B.韦斯特（Douglas B.West） 著
￥38.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论 一个迷人的世界
亚瑟·本杰明 著
￥20.00 起
您可能感兴趣 / 更多
图论（第2版）/普通高等教育“十一五”国家级规划教材
数学模型选讲
王树禾 著
￥14.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
数学百家
王树禾
￥4.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
数学演义
王树禾 著
￥3.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
数学聊斋-(第二版)
王树禾 著
￥2.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
图论
王树禾
￥5.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
数学思想史
王树禾
￥35.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
离散数学引论
王树禾
￥5.00 起
图论（第2版）/普通高等教育“十一五”国家级规划教材
微分方程模型与混沌
王树禾
￥4.50 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全