內容簡介
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
前言/序言
現代圖論 epub pdf mobi txt 電子書 下載 2025
現代圖論 下載 epub mobi pdf txt 電子書
評分
☆☆☆☆☆
好書好快。。是正版。。下次再來。。一直支持。。
評分
☆☆☆☆☆
學數學是一件艱苦而又有樂趣的事情,人生總有幾座高峰要你去攀登,那就把其中一個山峰定義為叫做數學吧,因為它值得你去做。。。
評分
☆☆☆☆☆
我為什麼寫這篇文章,為瞭激勵那些數學不好的人,沒有學明白的人,隻要你想做,找到閤適的順序,忘記過去學過的數學,重新開始,你一定會能學明白數學的!
評分
☆☆☆☆☆
好書好快。。是正版。。下次再來。。一直支持。。
評分
☆☆☆☆☆
評分
☆☆☆☆☆
挺好
評分
☆☆☆☆☆
專業課課程教材,經典
評分
☆☆☆☆☆
問題是要從這四塊陸地中任何一塊開始,通過每一座橋正好一次,再迴到起點。然而無數次的嘗試都沒有成功。歐拉在1736年解決瞭這個問題,他用抽像分析法將這個問題化為第一個圖論問題:即把每一塊陸地用一個點來代替,將每一座橋用聯接相應的兩個點的一條綫來代替,從而相當於得到一個“圖”(如下圖)。歐拉證明瞭這個問題沒有解,並且推廣瞭這個問題,給齣瞭對於一個給定的圖可以某種方式走遍的判定法則。這就是後來的歐拉路徑和歐拉迴路。這項工作使歐拉成為圖論〔及拓撲學〕的創始人。
評分
☆☆☆☆☆
自己現在還沒有到說自己數學到什麼程度,但是自己對於古典分析很有信心瞭,對於自己學習新的數學也有瞭期望,