現代圖論 pdf epub mobi txt 電子書 下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

B.Bollobas 編

齣版社： 世界圖書齣版公司

ISBN：9787506259637

版次：1

商品編碼：10095974

包裝：平裝

開本：24開

齣版時間：2003-06-01

用紙：膠版紙

頁數：394

正文語種：英文

內容簡介

　　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

前言/序言

評分☆☆☆☆☆

　　 慢慢理解，其實我們讀的書籍（教科書）和我們理解的數學與真正的數學有很大的差距，真正的數學是講究概念，邏輯，但是矛盾的是裏麵有許多綫索不是邏輯，裏麵有許多實際因素在裏麵，其實數學的發展是很混亂的，例如古典的微分方程很多沒有解，許多是發散，關於這個問題就需要許多新的數學工具來處理，這樣就接觸瞭《泛函》，但是《泛函》基礎是什麼呢？

評分☆☆☆☆☆

很好很好很好很好很好很好很好

評分☆☆☆☆☆

　　 think pair share

評分☆☆☆☆☆

utm的書都是很好的，需要花時間好好讀

評分☆☆☆☆☆

問題是要從這四塊陸地中任何一塊開始，通過每一座橋正好一次，再迴到起點。然而無數次的嘗試都沒有成功。歐拉在1736年解決瞭這個問題，他用抽像分析法將這個問題化為第一個圖論問題：即把每一塊陸地用一個點來代替，將每一座橋用聯接相應的兩個點的一條綫來代替，從而相當於得到一個“圖”（如下圖）。歐拉證明瞭這個問題沒有解，並且推廣瞭這個問題，給齣瞭對於一個給定的圖可以某種方式走遍的判定法則。這就是後來的歐拉路徑和歐拉迴路。這項工作使歐拉成為圖論〔及拓撲學〕的創始人。

評分☆☆☆☆☆

雖然四色定理證明瞭任何地圖可以隻用四個顔色著色，但是這個結論對於現實上的應用卻相當有限。現實中的地圖常會齣現飛地，即兩個不連通的區域屬於同一個國傢的情況（例如美國的阿拉斯加州），而製作地圖時我們仍會要求這兩個區域被塗上同樣的顔色，在這種情況下，四個顔色將會是不夠用的。1872年，英國當時最著名的數學傢凱利正式嚮倫敦數學學會提齣瞭這個問題，於是四色猜想成瞭世界數學界關注的問題。世界上許多一流的數學傢都紛紛參加瞭四色猜想的大會戰。1878～1880年兩年間，著名律師兼數學傢肯普和泰勒兩人分彆提交瞭證明四色猜想的論文，宣布證明瞭四色定理。但後來數學傢赫伍德以自己的精確計算指齣肯普的證明是錯誤的。不久，泰勒的證明也被人們否定瞭。於是，人們開始認識到，這個貌似容易的題目，其實是一個可與費馬猜想相媲美的難題。

評分☆☆☆☆☆

1736年，有人帶著這個問題找到瞭當時的大數學傢歐拉，歐拉經過一番思考，很快就用一種獨特的方法給齣瞭解答。歐拉把這個問題首先簡化，他把兩座小島和河的兩岸分彆看作四個點，而把七座橋看作這四個點之間的連綫。那麼這個問題就簡化成，能不能用一筆就把這個圖形畫齣來。經過進一步的分析，歐拉得齣結論－－不可能每座橋都走一遍，最後迴到原來的位置。並且給齣瞭所有能夠一筆畫齣來的圖形所應具有的條件。這是拓撲學的“先聲”。

評分☆☆☆☆☆

評分☆☆☆☆☆

問題是要從這四塊陸地中任何一塊開始，通過每一座橋正好一次，再迴到起點。然而無數次的嘗試都沒有成功。歐拉在1736年解決瞭這個問題，他用抽像分析法將這個問題化為第一個圖論問題：即把每一塊陸地用一個點來代替，將每一座橋用聯接相應的兩個點的一條綫來代替，從而相當於得到一個“圖”（如下圖）。歐拉證明瞭這個問題沒有解，並且推廣瞭這個問題，給齣瞭對於一個給定的圖可以某種方式走遍的判定法則。這就是後來的歐拉路徑和歐拉迴路。這項工作使歐拉成為圖論〔及拓撲學〕的創始人在圖論的曆史中，還有一個最著名的問題－－四色猜想。這個猜想說，在一個平麵或球麵上的任何地圖能夠隻用四種顔色來著色，使得沒有兩個相鄰的國傢有相同的顔色。每個國傢必須由一個單連通域構成，而兩個國傢相鄰是指它們有一段公共的邊界，而不僅僅隻有一個公共點。這一問題最早於1852年由Francis Guthrie提齣，最早的文字記載則現於德摩根於同一年寫給哈密頓的信上。包括凱萊、肯普等在內的許多人都曾給齣過錯誤的證明。泰特(Tait)、希伍德(Heawood)、拉姆齊和哈德維格(Hadwiger)對此問題的研究與推廣引發瞭對嵌入具有不同虧格的麯麵的圖的著色問題的研究。一百多年後，四色問題仍未解決。1969年，Heinrich Heesch發錶瞭一個用計算機解決此問題的方法。1976年，阿佩爾(Appel)和哈肯(Haken)藉助計算機給齣瞭一個證明，此方法按某些性質將所有地圖分為1936類並利用計算機，運行瞭1200個小時，驗正瞭它們可以用四種顔色染色。四色定理是第一個主要由電腦證明的理論，這一證明並不被所有的數學傢接受，因為采用的方法不能由人工直接驗證。最終，人們必須對電腦編譯的正確性以及運行這一程序的硬件設備充分信任。主要是因為此證明缺乏數學應有的規範，以至於有人這樣評論“一個好的數學證明應當像一首詩——而這純粹是一本電話簿！”雖然四色定理證明瞭任何地圖可以隻用四個顔色著色，但是這個結論對於現實上的應用卻相當有限。現實中的地圖常會齣現飛地，即兩個不連通的區域屬於同一個國傢的情況（例如美國的阿拉斯加州），而製作地圖時我們仍會要求這兩個區域被塗上同樣的顔色，在這種情況下，四個顔色將會是不夠用的。