本书是一本图论入门书，自从1972年出版以来，深受广大读者的欢迎，不断再版。本书用浅显易懂的语言，系统地介绍了图论的基本概念、基本定理和精彩证明，还介绍了图论中某些性质、参数的应用。本书的内容大致包含四部分。1~3章介绍基础知识，包含图、有向图、连通性、欧拉图、哈密尔顿图、圈和树的定义和示例。第4章和第5章主要讲平面性和着色，特别提到了四色定理。第6章讨论横截理论、连通性, 以及网络流的应用。第7章介绍拟阵, 本部分将前几章的内容联系在一起, 并介绍了一些最新进展。本书每节设练习，每章设挑战性问题, 旨在帮助读者理解相应知识点，这样的编排方式是本书的一个特色。
本书可以作为组合数学、运筹学及算法等相关领域的从业者的入门读物，可以作为普通高等院校应用数学、计算机科学与技术、信息工程及管理科学等专业的本科生的参考书，也可以作为高年级中学生在数学方面的课外阅读资料。
封面
书名页
版权
译者序
前言
第0章 引言
第1章 定义和例子
1.1 定义
1.2 例子
1.3 图的多样性
1.4 3个谜题
挑战性问题
第2章 路和圈
2.1 连通性
2.2 欧拉图和有向图
2.3 哈密尔顿图和有向图
2.4 应用
挑战性问题
第3章 树
3.1 树的性质
3.2 树的计数
3.3 更多应用
挑战性问题
第4章 平面性
4.1 可平面图
4.2 欧拉公式
4.3 对偶图
4.4 其他曲面上的图
挑战性问题
第5章 图的着色
5.1 点着色
5.2 色数多项式
5.3 地图着色
5.4 四色定理
5.5 边着色
挑战性问题
第6章 匹配、婚姻定理和蒙格定理
6.1 霍尔的“婚姻”定理
6.2 蒙格定理
6.3 网络流
挑战性问题
第7章 拟阵
7.1 引入拟阵
7.2 拟阵的例子
7.3 拟阵和图
挑战性问题
附录A 算法
附录B 数表
符号列表
参考文献
部分练习答案
封底
机械工业出版社 京icp备14043556号-1 (署)网出证（京）字第214号 Copyright (C) 2001 CmpBook. All Rights Reserved
电话
邮箱
地址
