圖論及其應用 pdf epub mobi txt 電子書下載2025

簡體網頁||繁體網頁

☆☆☆☆☆

出版者:清華大學齣版社

作者:張清華

出品人:

頁數:0

译者:

出版時間:2013-8-8

價格:23.00元

裝幀:平裝

isbn號碼:9787302329978

叢書系列:

圖書標籤:

計算數學
數學
圖論
G
圖論
數學
計算機科學
算法
網絡分析
離散數學
數據結構
應用數學
組閤數學
優化

下載連結在頁面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 複製連結

想要找書就要到小美書屋

book.quotespace.org

立刻按 ctrl+D收藏本頁

你會得到大驚喜!!

具體描述

本書是根據作者多年從事圖論教學的經驗，綜閤國內外同類優秀教材的優勢，並結閤學科最新發展狀況編寫而成。本書較為係統地介紹瞭圖論課程中的基本知識，注重理論與實踐結閤，突齣算法思想，適閤於工科教學需要。

全書分6章，第1章介紹圖論的主要預備知識，第2章介紹圖的基本概念，第3章介紹樹與最短路徑，第4章介紹網絡流與Petri網，第5章介紹獨立集與匹配，第6章介紹平麵圖與著色。各章之後配有適當難度的習題，便於學生課後練習。本書可以作為高等院校碩士研究生或高年級本科生的教材，也可以作為研究人員的參考用書。

著者簡介

圖書目錄

目錄
第1章圖論預備知識1
1.1集閤的基本概念與運算1
1.2二元關係的基本概念和性質2
1.3等價關係與偏序關係16
1.4函數22
1.5算法的時間復雜性25
習題131第2章圖34
2.1圖的基本概念34
2.2圖的連通性43
2.3圖的矩陣錶示49
2.4歐拉圖與哈密頓圖54
習題265第3章樹與最短路徑70
3.1樹及其等價定義70
3.2生成樹73
3.3根樹及其應用77
3.4最短路算法87
3.5中國郵遞員問題95
3.6旅行售貨員問題98
習題3100第4章網絡優化與Petri網102
4.1網絡流與截集102
4.2最大流問題及其算法105
4.3最小費用流算法110
4.4Petri網簡介119
習題4123第5章獨立集、支配集與匹配126
5.1獨立集126
5.2支配集132
5.3匹配137
5.4最大匹配算法143
5.5最優匹配146
5.6Ramsey數151
習題5156第6章平麵圖與著色159
6.1平麵圖159
6.2平麵圖的性質——歐拉公式163
6.3平麵圖的判斷166
6.4圖的平麵性檢測168
6.5對偶圖與平麵圖的著色171
6.6圖的色多項式177
習題6181
參考文獻184
· · · · · · (收起)