內容簡介
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 電子書 格式
評分
☆☆☆☆☆
當時因為需要纔買的,發現確實適閤外行,起點很低
評分
☆☆☆☆☆
進入20世紀以來,科學傢們對四色猜想的證明基本上是按照肯普的想法在進行。電子計算機問世以後,由於演算速度迅速提高,加之人機對話的齣現,大大加快瞭對四色猜想證明的進程。1976年,美國數學傢阿佩爾與哈肯在美國伊利諾斯大學的兩颱不同的電子計算機上,用瞭1200個小時,作瞭100億判斷,終於完成瞭四色定理的證明。不過不少數學傢並不滿足於計算機取得的成就,他們認為應該有一種簡捷明快的書麵證明方法。
評分
☆☆☆☆☆
對於學的比自己不好的人,我會說加油!我會說我盡我所知的告訴你,因為學習是一件事:
評分
☆☆☆☆☆
圖論起源於著名的哥尼斯堡七橋問題。在哥尼斯堡的普萊格爾河上有七座橋將河中的島及島與河岸聯結起來
評分
☆☆☆☆☆
utm的書都是很好的,需要花時間好好讀
評分
☆☆☆☆☆
非常喜歡的衣服,繼續購買
評分
☆☆☆☆☆
現代數學的入門的關鍵主要是群倫和拓撲。這些就要你花大量的時間學數學的基礎概念,其實分析難就難在概念的理解,連續和一緻連續等等,很多時候,你要花很多時間改變學習思路,我就是這樣的,一直認為自己笨,其實不是這樣的,其實彆人學一遍,你學兩遍,還不行,多讀幾遍,要有許三多的精神,什麼都不難,我從來沒有對自己說不行!因為我相信隻要我做,我就能做好,
評分
☆☆☆☆☆
對於學的比自己好的人,我從來不嫉妒,我也不會叫他們牛人,因為人是平等的,隻要努力,我也會有屬於我的那一天!
評分
☆☆☆☆☆
很好的一本圖論方麵的書籍!