內容簡介
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 電子書 格式
評分
☆☆☆☆☆
評分
☆☆☆☆☆
評分
☆☆☆☆☆
問題是要從這四塊陸地中任何一塊開始,通過每一座橋正好一次,再迴到起點。然而無數次的嘗試都沒有成功。歐拉在1736年解決瞭這個問題,他用抽像分析法將這個問題化為第一個圖論問題:即把每一塊陸地用一個點來代替,將每一座橋用聯接相應的兩個點的一條綫來代替,從而相當於得到一個“圖”(如下圖)。歐拉證明瞭這個問題沒有解,並且推廣瞭這個問題,給齣瞭對於一個給定的圖可以某種方式走遍的判定法則。這就是後來的歐拉路徑和歐拉迴路。這項工作使歐拉成為圖論〔及拓撲學〕的創始人。
評分
☆☆☆☆☆
think pair share
評分
☆☆☆☆☆
問題是要從這四塊陸地中任何一塊開始,通過每一座橋正好一次,再迴到起點。然而無數次的嘗試都沒有成功。歐拉在1736年解決瞭這個問題,他用抽像分析法將這個問題化為第一個圖論問題:即把每一塊陸地用一個點來代替,將每一座橋用聯接相應的兩個點的一條綫來代替,從而相當於得到一個“圖”(如下圖)。歐拉證明瞭這個問題沒有解,並且推廣瞭這個問題,給齣瞭對於一個給定的圖可以某種方式走遍的判定法則。這就是後來的歐拉路徑和歐拉迴路。這項工作使歐拉成為圖論〔及拓撲學〕的創始人。
評分
☆☆☆☆☆
嗬嗬嗬嗬嗬嗬嗬嗬嗬嗬
評分
☆☆☆☆☆
很好很好很好很好很好很好很好
評分
☆☆☆☆☆
室友高大上的東西,我是看不懂
評分
☆☆☆☆☆
商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!商品不錯!