課程名稱 |
圖論一 GRAPH THEORY(Ⅰ) |
開課學期 |
98-1 |
授課對象 |
理學院 數學系 |
授課教師 |
張鎮華 |
課號 |
MATH7703 |
課程識別碼 |
221 U3450 |
班次 |
|
學分 |
3 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期二1,2(8:10~10:00)星期四2(9:10~10:00) |
上課地點 |
新405新405 |
備註 |
研究所數學組基礎課。 總人數上限:50人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/981_Graph_Theory |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
1. 通論
2. 淺談演算法
3. 樹
4. 匹配
5. 連通
6. 平面圖
7. 圖著色
8. Hamilton圈
9. 完美圖
10. Ramsey理論
11. 次圖定理
|
課程目標 |
Graph theory becomes a common tool of many fields including mathematics, engineering, computer sciences … etc. The goal of this course is to introduce basic knowledge on graph theory. If time is enough, we may offer some advanced topics in the second semester toward current research on graph theory. |
課程要求 |
|
預期每週課後學習時數 |
|
Office Hours |
每週二 15:30~16:20 每週四 11:20~12:10 備註: 新數討論室
|
指定閱讀 |
張鎮華、蔡牧村,圖論及其演算法。 |
參考書目 |
D.B. West, Introduction to Graph Theory, Second Edition, Prentice-Hall, Upper Saddle, 2001. |
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
期中考 |
35% |
|
2. |
期末考 |
35% |
|
3. |
作業 |
30% |
|
|
週次 |
日期 |
單元主題 |
第1週 |
9/15,9/17 |
通論
|
第2週 |
9/22,9/24 |
通論
|
第3週 |
9/29,10/01 |
淺談演算法
|
第4週 |
10/06,10/08 |
樹 |
第5週 |
10/13,10/15 |
樹 |
第6週 |
10/20,10/22 |
匹配 |
第7週 |
10/27,10/29 |
匹配 |
第8週 |
11/03,11/05 |
連通
|
第9週 |
11/10,11/12 |
連通
(期中考 8:00--10:10 on 11/10 Chapters 1 to 4 of Chang and Tsai ) |
第10週 |
11/17,11/19 |
連通 |
第11週 |
11/24,11/26 |
平面圖
|
第12週 |
12/01,12/03 |
平面圖 |
第13週 |
12/08,12/10 |
平面圖, 圖著色 |
第14週 |
12/15,12/17 |
圖著色 |
第15週 |
12/22,12/24 |
圖著色 |
第16週 |
12/29,12/31 |
Hamilton圈 |
第17週 |
1/05,1/07 |
Hamilton圈 |
第18週 |
1/12 |
期末考 (18:00 at Room 101 of the New Mathematics Building} |
|