| 課程與核心能力關聯配比(%) |
課程目標之教學方法與評量方法 |
| 課程目標 |
核心能力 |
配比(%) |
教學方法 |
評量方法 |
| 了解圖論的基本圖類和其相關性質 |
|
|
|
|
| 授課內容(單元名稱與內容、習作/每週授課、考試進度-共16週加自主學習) |
| 週次 |
授課內容 |
| 第1週 |
課程簡介與真實世界的應用 |
| 第2週 |
特殊圖類與數學歸納法 |
| 第3週 |
圖的表示法與同構 |
| 第4週 |
60年未解的難題【可重構猜想】 |
| 第5週 |
連通性與有向圖 |
| 第6週 |
連通度 |
| 第7週 |
樹圖與 Erdos-Sos 猜想 |
| 第8週 |
最小生成樹與最短路徑 |
| 第9週 |
期中考 |
| 第10週 |
樹的應用 |
| 第11週 |
Sperner’s Lemma |
| 第12週 |
歐拉迴路與中國郵差問題 |
| 第13週 |
漢米爾頓圈與旅行推銷員問題 |
| 第14週 |
點著色問題與Brooks定理 |
| 第15週 |
歐拉公式與四色定理 |
| 第16週 |
期末考
自主學習: 閱讀相關資料
自主學習: 閱讀相關資料 |
自主學習
內容 |
|
|
| 學習評量方式 |
期中考 35%(含檢討)
期末考 35%
作業 30% |
| 教科書＆參考書目(書名、作者、書局、代理商、說明) |
Discrete Mathematics and Its Applications, Kenneth H. Rosen.
|
| 課程教材（教師個人網址請列在本校內之網址） |
| PPTs and videos via ilearning |
| 課程輔導時間 |
| 星期三 15:00-16:00 |
| 聯合國全球永續發展目標(連結網址) |
|
|