統籌法與圖論初步

《統籌法與圖論初步》是湖南教育出版社出版的圖書，作者是王樹禾。

基本介紹

• 書名：統籌法與圖論初步
• 作者：王樹禾 
• ISBN：9787535542045
• 出版社：湖南教育出版社

內容提要

系統工程何日竣工，各道工序何時啟動，骨牌項鍊對接有數，週遊世界航程難定。

圖論雖美，圖上著色，絕非易事。

統籌法是運籌學中的一個基本方法，是現代項目管理理論中最重要的方法之一。統籌法是一個套用十分廣泛的方法，在學習時不僅要求學生掌握該方法，還應培養學生的套用意識，即讓學生結合自己的生活實際，有意識地收集可以套用該方法的實際問題。

在圖論初步的教學中，一方面應讓學生認識到圖和網路是許多實際問題的重要數學模型，認識到研究它們的重要性；另一方面，本專題側重介紹一些算法，要求學生能清楚地表述這些算法，同時能對算法的複雜性問題有所了解。

編輯推薦

系統工程何日竣工，各道工序何時啟動，骨牌項鍊對接有數，週遊世界航程難定。

圖論雖美，圖上著色，絕非易事。

目錄

第1章　統籌法

1.1　統籌問題實例與統籌圖

1.2　關鍵工序、關鍵路和工序的最早可開工時間

1.3　工序的最遲必須開工時間和時差

1.4　統籌圖畫法中的技巧

1.5　工序權數的確定

1.6　一個實例

習題1

數學文化　著名數學家華羅庚和統籌優選法

第2章　圖和樹

2.1　哥尼斯堡七橋問題

2.2　圖是何物

2.3　軌、路和圈

2.4　樹的性質

2.5　生成樹算法

2.6　求兩地距離的最短路算法

2.7　最佳生成樹的算法

習題2

數學文化　梵塔金山之夢

第3章　其他圖論問題

課程總結報告參考題

附錄　數學辭彙中英文對照表