亚瑟·本杰明等/著

　　2014年底美国普林斯顿大学出版社出版了哈维玛德学院数学教授亚瑟·本杰明（Arthur Benjamin）、西密歇根大学数学系荣誉教授加里·沙特朗（Gary Chartrand）和西密歇根大学数学教授张平（Ping Zhang）所著的新书《图表理论的奇妙世界》（The Fascinating World of Graph Theory）。

　　图表的应用历史长达数个世纪，并在多个学科领域得以广泛应用，例如人们在数学领域中，利用图表描述对象间的关系；利用图表解答了生物学、计算科学、运输科学的难题，其中一些难题广为人知，例如，一个旅行推销员在同一旅途中访问多个城市的最短路线是什么？至少要用多少种颜色才能保证在填图时相邻两个区域的颜色不同？

　　鉴于此，该书追溯了图表理论的历史与发展，介绍了图表理论的基本概念，探讨了一些经典图表难题，例如最小生成树问题、格尼斯堡七桥问题、中国邮递员问题、骑士之旅问题、路上着色谜题等，并诠释了多种类型的图表，例如欧拉图、彼得森图和树图等。

　　（杨敏/编译）