圖論及其應用（第3版）/中國科學技術大學精品教材 epub pdf mobi txt 電子書 下載 2024

圖論及其應用（第3版）/中國科學技術大學精品教材 epub pdf mobi txt 電子書 下載 2024

圖論及其應用（第3版）/中國科學技術大學精品教材 epub pdf mobi txt 電子書 下載 2024

內容簡介

本書著眼於有嚮圖，將無嚮圖作為特例，在一定的深度和廣度上係統地闡述瞭圖論的基本概念、理論和方法以及基本應用，全書內容共分7章，包括Euler迴與Hamilton圈，樹與圖空間，平麵圖，網絡流與連通度，匹配與獨立集，染色理論，圖與群以及圖在矩陣論、組閤數學、組閤優化、運籌學、綫性規劃、電子學以及通訊和計算機科學等多方麵的應用，每章分為理論和應用兩部分，章末有小結和參考文獻，各章內容之間聯係緊密，許多著名的定理給齣簡單的多種證明，每小節末都有大量習題，書末附有記號和名詞索引。本書既可用作高校數學係、應用數學係、計算機科學係、電子學係、自動化係、管理科學係和相關的研究所的研究生和高年級本科生選修課教材，也可用作高校和研究所從事相關專業的教師和研究人員以及圖論工作者的參考書。

作者簡介

徐俊明，數學係教授、博士生導師，中國運籌學會理事，中國數學會組閤與圖論專業委員會理事。美國雜誌《Journal of Mathematics and Statistics》編委，美國《Mathematical Review》和德國《Zentralblatt Math》評論員。先後訪問過法國巴黎南大學、美國耶魯大學、中田納西州立大學、達拉斯分校。主要從事組閤數學、圖論、組閤網絡理論研究，發錶學術論文100多篇。

內頁插圖

目錄

總序
第3版前言
第2版前言
第1版前言
第1章 圖的基本概念
1.1 圖與圖的圖形錶示
1.2 圖的同構
1.3 圖的頂點度和運算
1.4 路與連通
1.5 迴與圈
1.6 Euler圖
1.7 Hamilton圖
1.8 距離與直徑
1.9 圖的矩陣錶示
應用
1.10 本原方陣的本原指數
小結與進一步閱讀的建議

第2章 樹與圖空間
2.1 樹與支撐樹
2.2 圖的嚮量空間
2.3 支撐樹的數目
應用
2.4 最小連接問題
2.5 最短路問題
2.6 電網絡方程
小結與進一步閱讀的建議

第3章 平圖與平麵圖
3.1 平圖與Euler公式
3.2 Kuratowski定理
3.3 對偶圖
應用
3.4 正多麵體
3.5 印刷電路闆的設計
小結與進一步閱讀的建議

第4章 網絡流與連通度
4.1 網絡流
4.2 Menger定理
4.3 連通度
應用
4.4 運輸方案的設計
4.5 最優運輸方案的設計
4.6 中國投遞員問題
4.7 方化矩形的構造
小結與進一步閱讀的建議

第5章 匹配與獨立集
5.1 匹配
5.2 獨立集
應用
5.3 人員安排問題
5.4 最優安排問題
5.5 貨郎擔問題
小結與進一步閱讀的建議

第6章 染色理論
6.1 點染色
6.2 邊染色
應用
6.3 麵染色與整數流
6.4 地圖染色和四色猜想
小結與進一步閱讀的建議

第7章 圖與群
7.1 圖的群錶示
7.2 可遷圖
7.3 群的圖錶示
應用
7.4 超級計算機係統互連網絡的設計
小結與進一步閱讀的建議
圖論常用記號
參考文獻
索引

前言/序言

　　2008年是中國科學技術大學建校五十周年，為瞭反映五十年來辦學理念和特色，集中展示學校教材建設的成果，學校決定組織編寫齣版代錶學校教學水平的精品教材係列，在各方的共同努力下，共組織選題281種，經過多輪、嚴格的評審，最後確定50種入選精品教材係列。
　　1958年學校成立之時，教員大部分都來自中國科學院的各個研究所，作為各個研究所的科研人員，他們到學校後保持瞭教學的同時又作研究的傳統，同時，根據“全院辦校，所係結閤”的原則，科學院各個研究所在科研第一綫工作的傑齣科學傢也參與學校的教學，為本科生授課，將最新的科研成果融入到教學中，五十年來，外界環境和內在條件都發生瞭很大變化，但學校以教學為主、教學與科研相結閤的方針沒有變，正因為堅持瞭科學與技術相結閤、理論與實踐相結閤、教學與科研相結閤的方針，並形成瞭優良的傳統，纔培養齣瞭一批又一批高質量的人纔。
　　學校非常重視基礎課教學和專業基礎課教學的傳統，也是她特彆成功的原因之一，當今社會，科技發展突飛猛進、科技成果日新月異，沒有紮實的基礎知識，很難在科學技術研究中作齣重大貢獻，建校之初，華羅庚、吳有訓、嚴濟慈等老一輩科學傢、教育傢就身體力行，親自為本科生講授基礎課，他們以淵博的學識、精湛的講課藝術、高尚的師德，帶齣一批又一批傑齣的年輕教員，培養瞭一屆又一屆優秀學生，這次入選校慶精品教材的絕大部分是本科生基礎課或專業基礎課的教材，其作者大多直接或間接受到過這些老一輩科學傢、教育傢的教誨和影響，因此在教材中也貫穿著這些先輩的教育教學理念與科學探索精神。

圖論及其應用（第3版）/中國科學技術大學精品教材 epub pdf mobi txt 電子書 下載 2024

書的質量和內容挺不錯

送來的時候書沒有損壞，不錯

書一般吧 不適閤計算機係

此用戶未填寫評價內容

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

不錯的專業書籍

隻看書，不說話！！！！

東西好，用著不錯，以後還來買

圖論〔Graph Theory〕是數學的一個分支。它以圖為研究對象。圖論中的圖是由若乾給定的點及連接兩點的綫所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關係，用點代錶事物，用連接兩點的綫錶示相應兩個事物間具有這種關係。圖論本身是應用數學的一部份，因此，曆史上圖論曾經被好多位數學傢各自獨立地建立過。關於圖論的文字記載最早齣現在歐拉1736年的論著中，他所考慮的原始問題有很強的實際背景。圖論起源於著名的哥尼斯堡七橋問題。在哥尼斯堡的普萊格爾河上有七座橋將河中的島及島與河岸聯結起來