《圖的方法》是“高等數學模組化系列教材”之一，適用於計算機類各專業的專業基礎課教材。 《圖的方法》計畫課時為18課時，1學分。《圖的方法》共分為四章：第1章介紹圖的一些基本概念和基本性質；第2章講述樹的性質與套用；第3章介紹歐拉圖、漢密爾頓圖、二分圖和平面圖等一些具有特殊性質的圖；第4章講述圖和網路的一些簡單套用。每節後面都有練習題，每章後面附有複習題，幫助學生複習鞏固所學知識。此外，《圖的方法》最後附有數學試驗和習題參考答案。《圖的方法》各章均由王顯金編寫。
基本介紹
- 書名：圖的方法
- 出版社：浙江大學出版社
- 頁數：137頁
- 開本：16
- 定價：15.00
- 作者：王顯金 俞瑞釗
- 出版日期：2007年7月1日
- 語種：簡體中文
- ISBN：7308053768
- 品牌：浙江大學出版社
圖書目錄,序言,
圖書目錄
第1章 圖的基本概念
1.1 圖的概念
1.1.1 哥尼斯堡(K6nigsberg)七橋問題
1.1.2 圖的概念
1.1.3 子圖與補圖
1.1.4 圖與邏輯結構
習題1.1
1.2 結點的度數
1.2.1 結點的度數
1.2.2 完全圖
習題1.2
1.3 圖的連通性
1.3.1 路徑與迴路
1.3.2 無向圖與有向圖的連通性
習題1.3
1.4 圖的矩陣表示
1.4.1 圖的鄰接矩陣
1.4.2 有向圖的可達矩陣
1.4.3 賦權圖的鄰接矩陣
習題1.4
複習題
第2章 樹
2.1 無向樹
2.1.1 無向樹的性質
2.1.2 生成樹
2.1.3 最小生成樹
習題2.1
2.2 有向樹
2.2.1 有向樹
2.2.2 根樹
2.2.3 有序樹
習題2.2
2.3 二叉樹的套用
2.3.1 二叉樹
2.3.2 前綴碼
2.3.3 最優樹與最優樹的形成
2.3.4 遍歷二叉樹
習題2.3
複習題
第3章 特殊的圖
3.1 歐拉圖
3.1.1 歐拉圖的充要條件
3.1.2 中國郵路問題
習題3.1
3.2 漢密爾頓圖
3.2.1 漢密爾頓圖及其充分條件
3.2.2 貨郎擔問題
習題3.2
3.3 二分圖
3.3.1 二分圖的定義
3.3.2 匹配
3.3.3 最大匹配及其求法
習題3.3
3.4 平面圖
3.4.1 平面圖的充要條件
3.4.2 歐拉定理及其推論
3.4.3 庫拉托夫斯基定理
3.4.4 正多面體
習題3.4
複習題
第4章 圖的簡單套用
4.1 圖的著色
習題4.1
4.2 最短路
4.2.1 狄克斯屈拉算法及其執行過程
4.2.2 最短路問題的套用
習題4.2
4.3 網路套用
4.3.1 AOV網與拓撲排序
4.3.2 AOE網與關鍵路徑
4.3.3 網路最大流
習題4.3
複習題
附錄
附錄1 數學實驗
附錄2 參考答案
參考文獻
1.1 圖的概念
1.1.1 哥尼斯堡(K6nigsberg)七橋問題
1.1.2 圖的概念
1.1.3 子圖與補圖
1.1.4 圖與邏輯結構
習題1.1
1.2 結點的度數
1.2.1 結點的度數
1.2.2 完全圖
習題1.2
1.3 圖的連通性
1.3.1 路徑與迴路
1.3.2 無向圖與有向圖的連通性
習題1.3
1.4 圖的矩陣表示
1.4.1 圖的鄰接矩陣
1.4.2 有向圖的可達矩陣
1.4.3 賦權圖的鄰接矩陣
習題1.4
複習題
第2章 樹
2.1 無向樹
2.1.1 無向樹的性質
2.1.2 生成樹
2.1.3 最小生成樹
習題2.1
2.2 有向樹
2.2.1 有向樹
2.2.2 根樹
2.2.3 有序樹
習題2.2
2.3 二叉樹的套用
2.3.1 二叉樹
2.3.2 前綴碼
2.3.3 最優樹與最優樹的形成
2.3.4 遍歷二叉樹
習題2.3
複習題
第3章 特殊的圖
3.1 歐拉圖
3.1.1 歐拉圖的充要條件
3.1.2 中國郵路問題
習題3.1
3.2 漢密爾頓圖
3.2.1 漢密爾頓圖及其充分條件
3.2.2 貨郎擔問題
習題3.2
3.3 二分圖
3.3.1 二分圖的定義
3.3.2 匹配
3.3.3 最大匹配及其求法
習題3.3
3.4 平面圖
3.4.1 平面圖的充要條件
3.4.2 歐拉定理及其推論
3.4.3 庫拉托夫斯基定理
3.4.4 正多面體
習題3.4
複習題
第4章 圖的簡單套用
4.1 圖的著色
習題4.1
4.2 最短路
4.2.1 狄克斯屈拉算法及其執行過程
4.2.2 最短路問題的套用
習題4.2
4.3 網路套用
4.3.1 AOV網與拓撲排序
4.3.2 AOE網與關鍵路徑
4.3.3 網路最大流
習題4.3
複習題
附錄
附錄1 數學實驗
附錄2 參考答案
參考文獻
序言
中國高等教育在“十一五”期間的一個主題是走向內涵發展的道路。對每個高等職業技術學院來講，最重要的任務除了要建設一支具有相當水平的師資隊伍，要構建一個對人才培養必須具備的高效的產學研結合體系之外，就是要有一個與高職定位相吻合的高等職業技術課程技術。這其中，基礎課，特別是數學課是我們不可能迴避、又是極為重要的課程。
在高等教育的精英階段發展起來的高等專科學校，數學課遵循的是“必需、夠用”的原則。當時，數學基本上就是“微積分”、“線性代數”、“機率論與數理統計”三門課，學時也都在150～200學時之間，內容基本上是本科生內容的簡化。當高等教育進入大眾化階段後，高等職業技術學院的定位發生了很大變化，學生生源發生了很大變化。我們培養的人才是社會上各類崗位的技能型、套用型人才，而學生的數學基礎明顯薄弱，單憑主觀想像和判斷來對數學內容進行取捨就會遇到許多矛盾。因此，數學課的改革便成為高職教育的重要課題。
“必需、夠用”在這種新形勢下如何賦予新的內涵，並在此方針下進行數學課的改革是非常重要的。我們以為“必需、夠用”不能以數學自身的學科系統來衡量，不能由數學教師的愛好來決定，也不能由學校統一規定課程的學時和內容。‘‘必需、夠用”要由每個專業的職業崗位需求來決定，要由每個專業的專業要求來決定，要由學生的實際基礎來決定。為此，近幾年來，我們進行了數學課的實用化、小型化、模組化的改革探索。這套系列教材便是這種改革的階段性成果。
在高等教育的精英階段發展起來的高等專科學校，數學課遵循的是“必需、夠用”的原則。當時，數學基本上就是“微積分”、“線性代數”、“機率論與數理統計”三門課，學時也都在150～200學時之間，內容基本上是本科生內容的簡化。當高等教育進入大眾化階段後，高等職業技術學院的定位發生了很大變化，學生生源發生了很大變化。我們培養的人才是社會上各類崗位的技能型、套用型人才，而學生的數學基礎明顯薄弱，單憑主觀想像和判斷來對數學內容進行取捨就會遇到許多矛盾。因此，數學課的改革便成為高職教育的重要課題。
“必需、夠用”在這種新形勢下如何賦予新的內涵，並在此方針下進行數學課的改革是非常重要的。我們以為“必需、夠用”不能以數學自身的學科系統來衡量，不能由數學教師的愛好來決定，也不能由學校統一規定課程的學時和內容。‘‘必需、夠用”要由每個專業的職業崗位需求來決定，要由每個專業的專業要求來決定，要由學生的實際基礎來決定。為此，近幾年來，我們進行了數學課的實用化、小型化、模組化的改革探索。這套系列教材便是這種改革的階段性成果。
