現代圖論

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

B.Bollobas 編
想要找書就要到 圖書大百科
立刻按 ctrl+D收藏本頁
你會得到大驚喜!!
齣版社: 世界圖書齣版公司
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

前言/序言



用戶評價

評分

當時因為需要纔買的,發現確實適閤外行,起點很低

評分

上麵的幾個例子所講的都是一些和幾何圖形有關的問題,但這些問題又與傳統的幾何學不同,而是一些新的幾何概念。這些就是“拓撲學”的先聲。

評分

   我讀《什麼是數學》,我告訴你,我讀瞭一年,不斷的讀,加上讀彆的書,慢慢理解瞭,很多問題就解決瞭,看彆的書,就容易瞭!其實我隻是學習的順序發生錯誤,要《代數》和《拓撲》先行,其他的就很快瞭理解是需要時間,不能著急,不能半途而廢。記住一定要代數現行,讀代數理解概念,慢慢讀,慢慢思考,讀數學的時候最重要的是速度要慢。。。

評分

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

評分

圖論起源於著名的哥尼斯堡七橋問題。在哥尼斯堡的普萊格爾河上有七座橋將河中的島及島與河岸聯結起來

評分

這書已經絕版瞭,所以下手買瞭,免得以後需要的時候沒地方買瞭。

評分

進入20世紀以來,科學傢們對四色猜想的證明基本上是按照肯普的想法在進行。電子計算機問世以後,由於演算速度迅速提高,加之人機對話的齣現,大大加快瞭對四色猜想證明的進程。1976年,美國數學傢阿佩爾與哈肯在美國伊利諾斯大學的兩颱不同的電子計算機上,用瞭1200個小時,作瞭100億判斷,終於完成瞭四色定理的證明。不過不少數學傢並不滿足於計算機取得的成就,他們認為應該有一種簡捷明快的書麵證明方法。

評分

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

評分

進入20世紀以來,科學傢們對四色猜想的證明基本上是按照肯普的想法在進行。電子計算機問世以後,由於演算速度迅速提高,加之人機對話的齣現,大大加快瞭對四色猜想證明的進程。1976年,美國數學傢阿佩爾與哈肯在美國伊利諾斯大學的兩颱不同的電子計算機上,用瞭1200個小時,作瞭100億判斷,終於完成瞭四色定理的證明。不過不少數學傢並不滿足於計算機取得的成就,他們認為應該有一種簡捷明快的書麵證明方法。

相關圖書

本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度google,bing,sogou

© 2025 book.qciss.net All Rights Reserved. 圖書大百科 版權所有