內容簡介
Graph theory is a young but rapidly maturing subject. Even during the quarter of a century that I lectured on it in Cambridge, it changed considerably, and I have found that there is a clear need for a text which introduces the reader not only to the well-established results, but to many of the newer developments as well. It is hoped that this volume will go some way towards satisfying that need.
目錄
Apologia
Preface
I Fundamentals
I.1 Definitions
I.2 Paths, Cycles, and Trees
I.3 Hamilton Cycles and Euler Circuits
I.4 Planar Graphs
I.5 An Application of Euler Trails to Algebra
I.6 Exercises
II Electrical Networks
II.1 Graphs and Electrical Networks
II.2 Squaring the Square
II.3 Vector Spaces and Matrices Associated with Graphs
II.4 Exercises
II.5 Notes
III Flows, Connectivity and Matching
III.1 Flows in Directed Graphs
III.2 Connectivity and Menger‘s Theorem
III.3 Matching
III.4 Tutte‘s 1-Factor Theorem
……
Ⅳ Extremal Problems
Ⅴ Colouring
Ⅵ Ramsey Theory
Ⅶ Random Graphs
Ⅷ Graphs Groups and Matrices
Ⅸ Random Walks on Graphs
Ⅹ The Tutte Polynomial
Symbol Inedx
Name Index
Subject Index
前言/序言
現代圖論 下載 mobi epub pdf txt 電子書 格式
評分
☆☆☆☆☆
對於學的比自己不好的人,我會說加油!我會說我盡我所知的告訴你,因為學習是一件事:
評分
☆☆☆☆☆
書是好書,寫的很不錯,內容豐富,從基礎到前沿都有,非常適閤數學係高年級本科生和研究生
評分
☆☆☆☆☆
好好好好好好好好好好好好好
評分
☆☆☆☆☆
專業課課程教材,經典
評分
☆☆☆☆☆
圖論起源於著名的哥尼斯堡七橋問題。在哥尼斯堡的普萊格爾河上有七座橋將河中的島及島與河岸聯結起來
評分
☆☆☆☆☆
圖論〔Graph Theory〕是數學的一個分支。它以圖為研究對象。圖論中的圖是由若乾給定的點及連接兩點的綫所構成的圖形,這種圖形通常用來描述某些事物之間的某種特定關係,用點代錶事物,用連接兩點的綫錶示相應兩個事物間具有這種關係。圖論起源於著名的哥尼斯堡七橋問題。在哥尼斯堡的普萊格爾河上有七座橋將河中的島及島與河岸聯結起來
評分
☆☆☆☆☆
評分
☆☆☆☆☆
評分
☆☆☆☆☆