內容簡介
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 電子書
評分
☆☆☆☆☆
think pair share
評分
☆☆☆☆☆
專業課課程教材,經典
評分
☆☆☆☆☆
很不錯,和評價一緻,質量好
評分
☆☆☆☆☆
學數學是一件艱苦而又有樂趣的事情,人生總有幾座高峰要你去攀登,那就把其中一個山峰定義為叫做數學吧,因為它值得你去做。。。
評分
☆☆☆☆☆
自己現在還沒有到說自己數學到什麼程度,但是自己對於古典分析很有信心瞭,對於自己學習新的數學也有瞭期望,
評分
☆☆☆☆☆
(博士時候,我做實驗,我做瞭上百次實驗,我的實驗結果非常漂亮。。。)
評分
☆☆☆☆☆
評分
☆☆☆☆☆
上麵的幾個例子所講的都是一些和幾何圖形有關的問題,但這些問題又與傳統的幾何學不同,而是一些新的幾何概念。這些就是“拓撲學”的先聲。
評分
☆☆☆☆☆
進入20世紀以來,科學傢們對四色猜想的證明基本上是按照肯普的想法在進行。電子計算機問世以後,由於演算速度迅速提高,加之人機對話的齣現,大大加快瞭對四色猜想證明的進程。1976年,美國數學傢阿佩爾與哈肯在美國伊利諾斯大學的兩颱不同的電子計算機上,用瞭1200個小時,作瞭100億判斷,終於完成瞭四色定理的證明。不過不少數學傢並不滿足於計算機取得的成就,他們認為應該有一種簡捷明快的書麵證明方法。