內容簡介
《圖論導論(第5版)》是一本非常優秀的圖論入門書,自從1972年齣版第一版以來,深受廣大讀者的歡迎,不斷再版,1996年已經齣版瞭第四版。《圖論導論(第5版)》用淺顯易懂的語言,大量的實例和練習介紹瞭圖論的基本知識以及橫貫和擬陣等一些比較艱深的組閤數學知識,讀來通俗易懂,引人入勝。書中包含瞭大量的圖論應用實例,不管是對於數學專業的師生還是對於工程專業的科技工作者都有很大的吸引力。目次:引言;概念和離子;路和圈;樹;平麵性;圖的著色;有嚮圖;匹配,婚姻定理和Menger定理;擬陣。
作者簡介
R.J.Wilson(R.J.威爾遜,英國),是國際知名學者,在數學和物理學界享有盛譽。本書凝聚瞭作者多年科研和教學成果,適用於科研工作者、高校教師和研究生。
內頁插圖
目錄
Preface to the fifth edition
Introduction
1 Definitions and examples
1.1 Definitions
1.2 Examples
1.3 Variations on a theme
1.4 Threepuzzles
2 Paths and cycles
2.1 Connectivity
2.2 Eulerian graphs and digraphs
2.3 Hamiltonian graphs and digraphs
2.4 Applications
3 Trees
3.1 Properties of trees
3.2 Countingtrees
3.3 Moreapplications
4 Ptanarity
4.1 Planargraphs
4.2 Euler's formula
4.3 Dualgraphs
4.4 Graphs on other surfaces
5 Colouringgraphs
5.1 Colouringvertices
5.2 Chromaticpolynomiats
5.3 Colouringmaps
5.4 The four-colour theorem
5.5 Colouring edges
6 Matching, marriage and Menger's theorem
6.1 Hall's 'marriage' theorem
6.2 Menger's theorem
6.3 Network flows
7 Matroids
7.1 Introduction to matroids
7.2 Examples of matroids
7.3 Matroids and graphs
Appendix 1: ALgorithms
Appendix 2: Table of numbers
List of symbols
Bibliography
Solutions to selected exercises
Index
前言/序言
圖論導論(第5版) [Introduction to Graph Theory] 下載 mobi epub pdf txt 電子書 格式
圖論導論(第5版) [Introduction to Graph Theory] 下載 mobi pdf epub txt 電子書 格式 2024
圖論導論(第5版) [Introduction to Graph Theory] mobi epub pdf txt 電子書 格式下載 2024