圖論及其應用

內(nèi)容概要

本書共九章。主要包括圖的基本概念、圖的連通性、樹、Euler環(huán)游和Hamilton回路、圖的匹配與獨立集、圖的染色、網(wǎng)絡選址問題，網(wǎng)絡流及網(wǎng)絡模型應用實例等內(nèi)容。本書不僅介紹了圖論的基本原理，也介紹了如何應用圖論方法解決實際問題。    本書論證嚴密，深入淺出，清晰易懂，并配有適當?shù)睦}和習題，可作為高等院校本科生圖論課的教材或參考書，也可作為數(shù)模集訓的參考書。

書籍目錄

1 圖的基本概念  1.1 圖論發(fā)展史  1.2 圖的定義  1.3 頂點的度  1.4 子圖與圖的運算  1.5 一些特殊的圖  1.6 圖的矩陣表示  習題一2 圖的連通性  2.1 路和回路    2.2 連通圖  2.3 連通度  2.4 可靠通訊網(wǎng)絡的構(gòu)造   2.5 最短路問題  2.6 單行道路系統(tǒng)的構(gòu)造   習題二3 樹  3.1 樹的基本性質(zhì)  3.2 生成樹  3.3 最優(yōu)生成樹  3.4 樹形圖  習題三4 Euler環(huán)游和Hamilton回路  4.1 Euler環(huán)游  4.2 中國郵路問題  4.3 Hamiltonl圖  4.4 旅行售貨員問題  習題四5 圖的對集與獨立集   5.1 二分圖  5.2 對集  5.3 二分圖的對集  5.4 二分圖最大對集算法  5.5 二部圖的最大最小對集  5.6 最優(yōu)分派問題  5.7 獨立集和覆蓋  5.8 Ramsey 數(shù)  習題五6 圖的染色  6.1 頂點染色  6.2 平面圖的五色定理  6.3 邊染色  6.4 列表染色  6.5 圓染色的圓色數(shù)  習題六7 網(wǎng)絡選址問題8 網(wǎng)絡流9 圖與網(wǎng)絡模型應用實例參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    圖論及其應用 PDF格式下載

---