图论——一个迷人的世界
出版信息
本杰明,查特兰,张萍 / 机械工业出版社 / 2001-1-1
内容简介
本书介绍了图论的基本概念，解释了图论中各种经典问题。例如，熄灯的问题、小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图，例如，二部图、欧拉图、彼得森图和树；等等。每一章都为读者设置了练习题，包含了具有挑战性的探索性问题。
目录
原书内容简介
原书前言
原书序言
第一章图论简介
第二章图的分类
第三章距离分析
第四章生成树
第五章遍历图
第六章巡回图
第七章因子图
第八章分解图
第九章定向图
第十章画法图
第十一章着色图
第十二章同步图
回顾
练习
参考文献
姓名索引
数学术语索引
