基本信息

書名：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

作者介紹

文摘

序言