基本信息

• 商品名称：图论导引(原书第2版典藏版)/华章数学译丛
• 作者：(美)道格拉斯·B.韦斯特|译者:李建中//骆吉洲
• 定价：99
• 出版社：机械工业
• ISBN号：9787111641940

其他参考信息（以实物为准）

• 出版时间：2020-01-01
• 印刷时间：2020-01-01
• 版次：1
• 印次：1
• 开本：16开
• 包装：平装
• 页数：474

内容提要

本书全面介绍了图论的基本概念、基本定理和算 法，帮助读者理解并掌握图的结构和解决图论问题的 技巧。另外，书中包含很多图论的新研究成果，并介 绍了一些悬而未决的图论问题。证明与应用并举是本 书的一个重要特点，书中对所有定理和命题给出了完 整的证明，同时讨论了大量的实例和应用，并提供了 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匹配条件
小- 大定理
独立集和覆盖
支配集（选学）