返回首页
苏宁会员
购物车 0
易付宝
手机苏宁

服务体验

店铺评分与同行业相比

用户评价:----

物流时效:----

售后服务:----

  • 服务承诺: 正品保障
  • 公司名称:
  • 所 在 地:

  • 图论导引(原书第2版) 典藏版 (美)道格拉斯·B.韦斯特(Douglas B.West) 著 李建中,骆吉洲 译
  • 新华书店正版
    • 作者: (美)道格拉斯·B.韦斯特(Douglas B.West)著 | | 李建中,骆吉洲译
    • 出版社: 机械工业出版社
    • 出版时间:2020-01-01 00:00:00
    送至
  • 由""直接销售和发货,并提供售后服务
  • 加入购物车 购买电子书
    服务

    看了又看

    商品预定流程:

    查看大图
    /
    ×

    苏宁商家

    商家:
    文轩网图书旗舰店
    联系:
    • 商品

    • 服务

    • 物流

    搜索店内商品

    商品分类

         https://product.suning.com/0070067633/11555288247.html

     

    商品参数
    • 作者: (美)道格拉斯·B.韦斯特(Douglas B.West)著| 李建中,骆吉洲译
    • 出版社:机械工业出版社
    • 出版时间:2020-01-01 00:00:00
    • 版次:1
    • 印次:1
    • 印刷时间:2020-01-01
    • 页数:474
    • 开本:16开
    • 装帧:平装
    • ISBN:9787111641940
    • 国别/地区:中国
    • 版权提供:机械工业出版社

    图论导引(原书第2版) 典藏版

    作  者:(美)道格拉斯·B.韦斯特(Douglas B.West) 著 李建中,骆吉洲 译
    定  价:99
    出 版 社:机械工业出版社
    出版日期:2020年01月01日
    页  数:474
    装  帧:平装
    ISBN:9787111641940
    主编推荐

    内容简介

    本书全面介绍了图论的基本概念、基本定理和算法,帮助读者理解并掌握图的结构和的技巧.另外,书中包含很多图论的新研究成果,并介绍了一些悬而未决的图论问题,证明与应用并举是本书的一个重要特点,书中对所有定理和命题给出了完整的证明,同时讨论了大量的提供了1200多道习题。本书可以作为高等院校数学系本科生和研究生、计算机专业和其他专业研究生的图可以作为有关教师和工程技术人员的参考书。

    作者简介

    道格拉斯·B.韦斯特(Douglas B.West),美国伊利诺伊大学厄巴纳分校数学系教授。1978年他于马萨诸塞理工学院获得数学专业博士学位。他的研究方向为离散数学中的极值问题、结构问题以及算法问题。除本书外,他还著有《Mathematical Thinking:Problem-Solving and Proofs》《Combinatorial Mathematics》和《The Art of Combinatorics》等书。

    精彩内容

    目录
    译者序
    前言
    符号表
    第1章 基本概念
    1.1 什么是图
    定义
    图模型
    矩阵和同构
    分解和特殊图
    习题
    1.2 路径、环和迹
    图的连通性
    二部图
    欧拉回路
    习题
    1.3 顶点度和计数
    计数和双射
    极值问题
    图序列
    习题
    1.4 有向图
    定义和例子
    顶点度
    欧拉有向图
    定向和竞赛图
    习题
    第2章 树和距离
    2.1 基本性质
    树的性质
    树和图中的距离
    不相交生成树(选学)
    习题
    2.2 生成树和枚举
    树的枚举
    图的生成树
    分解和优美标记
    分叉和欧拉有向图(选学)
    习题
    2.3 很优化和树
    最小生成树
    最短路径
    计算机科学中的树(选学)
    习题
    第3章 匹配和因子
    3.1 匹配和覆盖
    优选匹配
    Hall匹配条件
    最小-优选定理
    独立集和覆盖
    支配集(选学)
    习题
    3.2 算法和应用
    优选二部匹配
    加权二部匹配
    稳定匹配(选学)
    快速二部匹配(选学)
    习题
    3.3 一般图中的匹配
    Tutte 1-因子定理
    图的f-因子(选学)
    Edmonds开花算法(选学)
    习题
    第4章 连通度和路径
    4.1 割和连通度
    连通度
    边-连通度

    习题
    4.2 k-连通图
    2-连通图
    有向图的连通度
    k-连通图和k-边连通图
    Menger定理的应用
    习题
    4.3 网络流问题
    优选网络流
    整数流
    供应和需求(选学)
    习题
    第5章 图的着色
    5.1 顶点着色和上界
    定义和实例
    上界
    Brooks定理
    习题
    5.2 k-色图的结构
    大色数图
    极值问题和Turan定理
    颜色-临界图
    强制细分
    习题
    5.3 计数方面的问题
    真着色的计数
    弦图
    完美图点滴
    无环定向的计数(选学)
    习题
    第6章 可平面图
    6.1 嵌入和欧拉公式
    平面作图
    对偶图
    欧拉公式
    习题
    6.2 可平面图的特征
    Kuratowski定理的预备知识
    凸嵌入
    可平面性测试(选学)
    习题
    6.3 可平面性的参数
    可平面图的着色
    交叉数
    具有更高亏格的表面(选学)
    习题
    第7章 边和环
    7.1 线图和边着色
    边着色
    线图的特征(选学)
    习题
    7.2 哈密顿环
    必要条件
    充分条件
    有向图中的环(选学)
    习题
    7.3 可平面性、着色和环
    Tait定理
    Grinberg定理
    鲨鱼图(选学)
    流和环覆盖(选学)
    习题
    第8章 其他主题(选学)
    8.1 完美图
    完美图定理
    弦图的再研究
    其他类型的完美图
    非完美图
    强完美图猜想
    习题
    8.2 拟阵
    遗传系统和示例
    拟阵的性质
    生成函数
    拟阵的对偶性
    拟阵的子式和可平面图
    拟阵的交
    拟阵的并
    习题
    8.3 Ramsey理论
    鸽巢原理的再研究
    Ramsey定理
    Ramsey数
    关于图的Ramsey理论
    Sperner引理和带宽
    习题
    8.4 其他极值问题
    图的编码
    分叉和流言
    序列着色和可选择性
    使用路径和环的划分
    周长
    习题
    8.5 随机图
    存在性和期望值
    几乎所有图均具有的性质
    阈值函数
    演变和图参数
    连通度、团和着色

    习题
    8.6 图的特征值
    特征多项式
    实对称矩阵的线性代数
    特征值和图参数
    正则图的特征值
    特征值和扩张图
    强正则图
    习题
    附录A 数学基础
    附录B 很优化和复杂度
    附录C 部分习题的提示
    附录D 术语表
    附录E 补充阅读材料
    附录F 参考文献

    售后保障

    最近浏览

    猜你喜欢

    该商品在当前城市正在进行 促销

    注:参加抢购将不再享受其他优惠活动

    x
    您已成功将商品加入收藏夹

    查看我的收藏夹

    确定

    非常抱歉,您前期未参加预订活动,
    无法支付尾款哦!

    关闭

    抱歉,您暂无任性付资格

    此时为正式期SUPER会员专享抢购期,普通会员暂不可抢购