您好,欢迎来到聚文网。 登录 免费注册
图论导引(原书第2版典藏版)/华章数学译丛

图论导引(原书第2版典藏版)/华章数学译丛

  • 出版社: 机械工业
  • 作者: (美)道格拉斯·B.韦斯特|译者:李建中//骆吉洲
  • 商品条码: 9787111641940
  • 版次: 1
  • 开本: 16开
  • 页数: 474
  • 出版年份: 2020
  • 印次: 1
定价:¥99 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
内容简介
本书全面介绍了图论的基本概念、基本定理和算 法,帮助读者理解并掌握图的结构和解决图论问题的 技巧。另外,书中包含很多图论的新研究成果,并介 绍了一些悬而未决的图论问题。证明与应用并举是本 书的一个重要特点,书中对所有定理和命题给出了完 整的证明,同时讨论了大量的实例和应用,并提供了 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匹配条件 最小-最大定理 独立集和覆盖 支配集(选学)

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网