书名：图论入门（原书第5版）
作者：[英]罗宾·J.威尔逊(Robin.J.Wilson)
ISBN：978-7-111-80251-8
出版社：机械工业出版社
出版日期：2026.03.11
本书是一本图论入门书，自从1972年出版以来，深受广大读者的欢迎，不断再版。本书用浅显易懂的语言，系统地介绍了图论的基本概念、基本定理和精彩证明，还介绍了图论中某些性质、参数的应用。本书的内容大致包含四部分。1~3章介绍基础知识，包含图、有向图、连通性、欧拉图、哈密尔顿图、圈和树的定义和示例。第4章和第5章主要讲平面性和着色，特别提到了四色定理。第6章讨论横截理论、连通性, 以及网络流的应用。第7章介绍拟阵, 本部分将前几章的内容联系在一起, 并介绍了一些最新进展。本书每节设练习，每章设挑战性问题, 旨在帮助读者理解相应知识点，这样的编排方式是本书的一个特色。
本书可以作为组合数学、运筹学及算法等相关领域的从业者的入门读物，可以作为普通高等院校应用数学、计算机科学与技术、信息工程及管理科学等专业的本科生的参考书，也可以作为高年级中学生在数学方面的课外阅读资料。