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

☆☆☆☆☆
簡體網頁||繁體網頁



下載連結1
下載連結2
下載連結3

類似圖書 點擊查看全場最低價

---

內容簡介

　　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年解決瞭這個問題，他用抽像分析法將這個問題化為第一個圖論問題：即把每一塊陸地用一個點來代替，將每一座橋用聯接相應的兩個點的一條綫來代替，從而相當於得到一個“圖”（如下圖）。歐拉證明瞭這個問題沒有解，並且推廣瞭這個問題，給齣瞭對於一個給定的圖可以某種方式走遍的判定法則。這就是後來的歐拉路徑和歐拉迴路。這項工作使歐拉成為圖論〔及拓撲學〕的創始人。

評分☆☆☆☆☆

專業課課程教材，經典

評分☆☆☆☆☆

評分☆☆☆☆☆

挺好

評分☆☆☆☆☆

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

評分☆☆☆☆☆

書是好書，寫的很不錯，內容豐富，從基礎到前沿都有，非常適閤數學係高年級本科生和研究生

評分☆☆☆☆☆

很好的一本圖論方麵的書籍！

評分☆☆☆☆☆

20世紀80-90年代曾邦哲的綜閤係統論（結構論）觀將“四色猜想”命題轉換等價為“互鄰麵最大的多麵體是四麵體”。每個地圖可以導齣一個圖，其中國傢都是點，當相應的兩個國傢相鄰時這兩個點用一條綫來連接。所以四色猜想是圖論中的一個問題。它對圖的著色理論、平麵圖理論、代數拓撲圖論等分支的發展起到推動作用。

評分☆☆☆☆☆

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

類似圖書 點擊查看全場最低價