威尔逊编写的《图论导论(第5版)(英文版)》是一本非常优秀的图论入门书，自从1972年出版第一版以来，深受广大读者的欢迎，不断再版，1996年已经出版了第四版。本书用浅显易懂的语言，大量的实例和练习介绍了图论的基本知识以及横贯和拟阵等一些比较艰深的组合数学知识，读来通俗易懂，引人入胜。书中包含了大量的图论应用实例，不管是对于数学专业的师生还是对于工程专业的科技工作者都有很大的吸引力。

Preface to the fifth edition

Introduction

Definitions and examples

 1.1 Definitions

 1.2 Examples

 1.3 Variations on a theme

 1.4 Three puzztes

Paths and cycles

 2.1 Connectivity

 2.2 Euterian graphs and digraphs

 2.3 Hamil.tonian graphs and digraphs

 2.4 Apptications

Trees

 3.1 Properties of trees

 3.2 Counting trees

 3.3 More appLications

Panarity

 4..I PLanar graphs

 4.2 Euter's formula

 4,.3 Dual graphs

 4.4 Graphs on other surfaces

Cotouring graphs

 5.1 Co[ouring vertices

 5.2 Chromatic polynomials

 5.3 Colouring maps

 5.4 The four-co[our theorem

 5.5 Col.ouring edges

6 Matching, marriage and Menger's theorem

 6.1 Hall's 'marriage' theorem

 6.2 Menger's theorem

 6.3 Network flows

Matroids

 7.1 Introduction to matroids

 7.2 Examples of matroids

 7.3 Matroids and graphs

Appendix I: Algorithms

Appendix 2: Table of numbers

List of symbols

Bibliography

Solutions to selected exercises

Index

Go forth, my little book! pursue thy way!

Go forth, and please the gentle and the good.

Witl, iam Wordsworth