图论 一个迷人的世界
- 作者（美）亚瑟·本杰明（Arthur Benjamin），（美）加里·查特兰（Gary Chartrand），（美）张萍著
- 出版社北京：机械工业出版社
- 标注页数258 页
- 文件页数268 页
- 文件大小48.32 MB
- 出版时间2016
- ISBN9787111551195
内容简介
本书介绍了图论的基本概念，解释了图论中各种经典问题。例如，熄灯的问题、最小生成树问题、哥尼斯堡七桥问题、中国邮递员问题、国际象棋中马的遍历问题和路的着色问题等等。书中也给出了各种类型的图，例如，二部图、欧拉图、彼得森图和树；等等。每一章都为读者设置了练习题，包含了具有挑战性的探索性问题。