图论的迷人世界 亚瑟·本杰明 加里·查特朗 张萍（Ping Zhang）

---

作者打开这本书的序言，对美国数学教育的总体状况，尤其是少数选择数学作为职业的美国年轻人表示哀悼，这让我感到担忧。作者们真的认为一本书可能会改变一代人对数学的态度吗。甚至，写一本能激起人们对这一主题兴趣的书的更适度的目标也可能被证明是一个艰巨的任务。是的，可能会。对我来说，浏览一本书进行评论也可能是一个糟糕的日子，但不管是什么原因，尽管我拥有并喜爱阿瑟·本杰明的其他书，但在第一次接触这本书时，我就着手找出它的缺点。

我找到了，我找到了。在第132页，引入了$k_{o}（G）$来表示图$G$的奇数分量的个数，并立即用于Tutte关于完美匹配的定理，其中它被错误地类型化为$k_}0}（G）为了继续第一段的语气，我现在应该写下这句话，让我懊恼的是，没有其他东西吸引我的眼球。但事实是，在这一过程中，我完全忘记了自己的初衷，我的心情也发生了变化。底线是我开始喜欢这本书（而且从未停止过）

虽然这本书的主要目的是说明数学的一个领域是多么有趣和有趣（有时是神秘的），但这本书也可以用作教科书。

确实可以：这里有定理和证明，有许多已解决或已证明的例子、索引和练习，尽管后者被不同寻常地放在书的末尾。与大多数其他现代教科书不同，这本书没有盒装插页或特殊章节。相反，作者似乎要讲述一个故事——一个关于图论的故事，关于在图论发展过程中起作用的人、发生的环境、原因及其要素的含义。这本书写得很好；每一章的叙述都自然流畅，引人入胜；定理和证明可能需要更多的关注，否则，在叙述中就会和谐地出现。

这本书当然不同寻常：它是一本广受欢迎但又全面的图论导论；它广泛涵盖了理论的应用，令人困惑和严肃（例如，即时疯狂之谜与旅行推销员问题）；它写得很好，我可以把它归类为文学事件。好奇的高中生会喜欢这本书；任何对离散数学感兴趣的人都会发现，它不仅是一本很好的读物，而且对离散数学的结果、历史和进化也很有用。

图论的迷人世界,普林斯顿大学出版社（2015年1月18日）。精装本，344页，29.95美元。国际标准书号0691163812。

|向上| |联系人| |首页| |目录|

版权所有©1996-2018亚历山大·博戈莫尼