威爾遜編寫的《圖論導論(第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