| Relevance of Course Objectives and Core Learning Outcomes(%) |
Teaching and Assessment Methods for Course Objectives |
| Course Objectives |
Competency Indicators |
Ratio(%) |
Teaching Methods |
Assessment Methods |
| 了解圖論的基本圖類和其相關性質 |
| 1.Basic Knowledge in Mathematical Sciences |
| 2.Professional Knowledge in Mathematical Analysis |
|
|
|
|
| Course Content and Homework/Schedule/Tests Schedule |
| Week |
Course Content |
| Week 1 |
課程簡介與真實世界的應用 |
| Week 2 |
特殊圖類與數學歸納法 |
| Week 3 |
圖的表示法與同構 |
| Week 4 |
60年未解的難題【可重構猜想】 |
| Week 5 |
連通性與有向圖 |
| Week 6 |
連通度 |
| Week 7 |
樹圖與 Erdos-Sos 猜想 |
| Week 8 |
最小生成樹與最短路徑 |
| Week 9 |
期中考 |
| Week 10 |
樹的應用 |
| Week 11 |
Sperner’s Lemma |
| Week 12 |
歐拉迴路與中國郵差問題 |
| Week 13 |
漢米爾頓圈與旅行推銷員問題 |
| Week 14 |
點著色問題與Brooks定理 |
| Week 15 |
歐拉公式與四色定理 |
| Week 16 |
期末考 |
| Week 17 |
自主學習: 閱讀相關資料 |
| Week 18 |
自主學習: 閱讀相關資料 |
|
| Evaluation |
期中考 35%(含檢討)
期末考 35%
作業 30% |
| Textbook & other References |
Discrete Mathematics and Its Applications, Kenneth H. Rosen.
|
| Teaching Aids & Teacher's Website |
| PPTs and videos via ilearning |
| Office Hours |
| 星期三 15:00-16:00 |
| Sustainable Development Goals, SDGs |
| include experience courses：N |
|