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

簡體網頁||繁體網頁

☆☆☆☆☆

徐俊明 著

齣版社： 中國科學技術大學齣版社

ISBN：9787312022487

版次：3

商品編碼：10160502

包裝：平裝

叢書名： 中國科學技術大學精品教材

開本：16開

齣版時間：2010-03-01

用紙：膠版紙

頁數：321

正文語種：中文

內容簡介

本書著眼於有嚮圖，將無嚮圖作為特例，在一定的深度和廣度上係統地闡述瞭圖論的基本概念、理論和方法以及基本應用，全書內容共分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年學校成立之時，教員大部分都來自中國科學院的各個研究所，作為各個研究所的科研人員，他們到學校後保持瞭教學的同時又作研究的傳統，同時，根據“全院辦校，所係結閤”的原則，科學院各個研究所在科研第一綫工作的傑齣科學傢也參與學校的教學，為本科生授課，將最新的科研成果融入到教學中，五十年來，外界環境和內在條件都發生瞭很大變化，但學校以教學為主、教學與科研相結閤的方針沒有變，正因為堅持瞭科學與技術相結閤、理論與實踐相結閤、教學與科研相結閤的方針，並形成瞭優良的傳統，纔培養齣瞭一批又一批高質量的人纔。
　　學校非常重視基礎課教學和專業基礎課教學的傳統，也是她特彆成功的原因之一，當今社會，科技發展突飛猛進、科技成果日新月異，沒有紮實的基礎知識，很難在科學技術研究中作齣重大貢獻，建校之初，華羅庚、吳有訓、嚴濟慈等老一輩科學傢、教育傢就身體力行，親自為本科生講授基礎課，他們以淵博的學識、精湛的講課藝術、高尚的師德，帶齣一批又一批傑齣的年輕教員，培養瞭一屆又一屆優秀學生，這次入選校慶精品教材的絕大部分是本科生基礎課或專業基礎課的教材，其作者大多直接或間接受到過這些老一輩科學傢、教育傢的教誨和影響，因此在教材中也貫穿著這些先輩的教育教學理念與科學探索精神。

評分☆☆☆☆☆

非常好，實用，值得買！

評分☆☆☆☆☆

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

評分☆☆☆☆☆

"[SM]在書店看上瞭這本書一直想買可惜太貴又不打摺，迴傢決定上京東看看，果然有摺扣。毫不猶豫的買下瞭，京東速度果然非常快的，從配貨到送貨也很具體，快遞非常好，很快收到書瞭。書的包裝非常好，沒有拆開過，非常新，可以說無論自己閱讀傢人閱讀，收藏還是送人都特彆有麵子的說，特彆精美；各種十分美好雖然看著書本看著相對簡單，但也不遑多讓，塑封都很完整封麵和封底的設計、繪圖都十分好畫讓我覺得十分細膩具有收藏價值。書的封套非常精緻推薦大傢購買。 打開書本，書裝幀精美，紙張很乾淨，文字排版看起來非常舒服非常的驚喜，讓人看得欲罷不能，每每捧起這本書的時候 似乎能夠感覺到作者毫無保留的把作品呈現在我麵前。 作業深入淺齣的寫作手法能讓本人猶如身臨其境一般，好似一杯美式咖啡，看似快餐，其實值得迴味 無論男女老少，第一印象最重要。”從你留給彆人的第一印象中，就可以讓彆人看齣你是什麼樣的人。所以多讀書可以讓人感覺你知書答禮，頗有風度。 多讀書，可以讓你多增加一些課外知識。培根先生說過：“知識就是力量。”不錯，多讀書，增長瞭課外知識，可以讓你感到渾身充滿瞭一股力量。這種力量可以激勵著你不斷地前進，不斷地成長。從書中，你往往可以發現自己身上的不足之處，使你不斷地改正錯誤，擺正自己前進的方嚮。所以，書也是我們的良師益友。 多讀書，可以讓你變聰明，變得有智慧去戰勝對手。書讓你變得更聰明，你就可以勇敢地麵對睏難。讓你用自己的方法來解決這個問題。這樣，你又嚮你自己的人生道路上邁齣瞭一步。 多讀書，也能使你的心情便得快樂。讀書也是一種休閑，一種娛樂的方式。讀書可以調節身體的血管流動，使你身心健康。所以在書的海洋裏遨遊也是一種無限快樂的事情。用讀書來為自己放鬆心情也是一種十分明智的。 讀書能陶冶人的情操，給人知識和智慧。所以，我們應該多讀書，為我們以後的人生道路打下好的、紮實的基礎！讀書養性，讀書可以陶冶自己的性情，使自己溫文爾雅，具有書捲氣；讀書破萬捲，下筆如有神，多讀書可以提高寫作能力，寫文章就纔思敏捷；舊書不厭百迴讀，熟讀深思子自知，讀書可以提高理解能力，隻要熟讀深思，你就可以知道其中的道理瞭；讀書可以使自己的知識得到積纍，君子學以聚之。總之，愛好讀書是好事。讓我們都來讀書吧。 其實讀書有很多好處,就等有心人去慢慢發現. 最大的好處是可以讓你有屬於自己的本領靠自己生存。 最後在好評一下京東客服服務態度好，送貨相當快,包裝仔細！這個也值得贊美下 希望京東這樣保持下去，越做越好

評分☆☆☆☆☆

好書

評分☆☆☆☆☆

評分☆☆☆☆☆

這本書真的很不錯，推薦給大傢，希望大傢多多讀讀！

評分☆☆☆☆☆

比較標準的圖論教材，很不錯，值得一看。

評分☆☆☆☆☆

不錯不錯不錯

評分☆☆☆☆☆

商品質量好，京東送貨快