图论导引(原书第2版典藏版)/华章数学译丛
￥ 74.25 7.5折 ￥ 99 全新
库存22件
四川成都
认证卖家担保交易快速发货售后保障
作者(美)道格拉斯·B.韦斯特|译者:李建中//骆吉洲
出版社机械工业
ISBN9787111641940
出版时间2020-01
装帧其他
开本其他
定价99元
货号1201994525
上书时间2024-12-14
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
道格拉斯·B.韦斯特（DouglasB.West）美国伊利诺伊大学厄巴纳分校数学系教授。1978年他于马萨诸塞理工学院获得数学专业博士学位。他的研究方向为离散数学中的极值问题、结构问题以及算法问题。除本书外，他还著有《MathematicalThinking:Problem-SolvingandProofs》《CombinatorialMathematics》和《TheArtofCombinatorics》等书。
目录
译者序
前言
符号表
第1章 基本概念
1.1 什么是图
定义
图模型
矩阵和同构
分解和特殊图
习题
1.2 路径、环和迹
图的连通性
二部图
欧拉回路
习题
1.3 顶点度和计数
计数和双射
极值问题
图序列
习题
1.4 有向图
定义和例子
顶点度
欧拉有向图
定向和竞赛图
习题
第2章 树和距离
2.1 基本性质
树的性质
树和图中的距离
不相交生成树（选学）
习题
2.2 生成树和枚举
树的枚举
图的生成树
分解和优美标记
分叉和欧拉有向图（选学）
习题
2.3 最优化和树
最小生成树
最短路径
计算机科学中的树（选学）
习题
第3章 匹配和因子
3.1 匹配和覆盖
最大匹配
Hall匹配条件
最小-最大定理
独立集和覆盖
支配集（选学）
内容摘要
本书全面介绍了图论的基本概念、基本定理和算法，帮助读者理解并掌握图的结构和解决图论问题的技巧。另外，书中包含很多图论的新研究成果，并介绍了一些悬而未决的图论问题。证明与应用并举是本书的一个重要特点，书中对所有定理和命题给出了完整的证明，同时讨论了大量的实例和应用，并提供了1200多道习题。
本书可以作为高等院校数学系本科生和研究生、
计算机专业和其他专业研究生的图论课程教材，也可以作为有关教师和工程技术人员的参考书。
— 没有更多了 —
以下为对购买帮助不大的评价