基本信息

书名：Introduction to Graph Theory 4th ed(图论导读第4版)

定价：26.00元

作者：R.J.WILSON

出版社：世界图书出版公司

出版日期：2009-11-01

ISBN：9787506283472

字数：

页码：

版次：1

装帧：

开本：32开

商品重量：0.222kg

编辑推荐

内容提要

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

目录

Prefacetothefourthedition
1Introduction
1Whatisagraph

2Definitionsandexamples
2Definition
3Examples
4Threepuzzles

3Pathsandcycles
5Connectivity
6Euleriangraphs
7Hamiltoniangraphs
8Somealgorithms

4Trees
9Propertiesoftrees
10Countingtrees
11Moreapplications

5Planarity
12Planargraphs
13Eulersformula
14Graphsonothersurfaces
15Dualgraphs
16infinitegraphs

6Colouringgraphs
17Colouringvertices
18Brookstheorem
19Colouringmaps
20Colouringedges
21Chromaticpolynomials

7Digraphs
22Definitions
23Euleriandigraphsandtournaments
24Markovchains

8Matching，marriageandMengerstheorem
25Hallsmarriagetheorem
26Transversaltheory
27ApplicationsofHallstheorem
28Mengerstheorem
29Networkflows

9Matroids
30Introductiontomatroids
31Examplesofmatroids
32Matroidsandgraphs
33Matroidsandtransversals
Appendix
Bibliography
Solutionstoselectedexercises
Indexofsymbols
Indexofdefinitions

作者介绍

文摘

序言