基礎圖論
Fundamental Graph Theory
| 節 | 週二 | 週四 |
|---|---|---|
9 17:30–18:20 | 基礎圖論 SC206 | 基礎圖論 SC206 2 節連堂 |
A 18:30–19:20 |
* 根據陽明交大上課時間表所列
「圖論」在資訊、通訊、運輸、管理等許多領域中,都有重要的應用,「圖」是許多問題的數學模型,本課程的目的在於認識及學習 1. 「圖論」的基本定義以及「圖」如何做為許多問題的數學模型 2. 歷史上的重要「圖論」定理 3. 「圖論」在現今世界的重要應用 並培養解決問題的能力、以及數學論證的能力 ===== 應用數學系之外的系所,可當選修或通識,非理工背景的同學也歡迎選修這門課,先備能力只需要高中數學 ===== 本課程可視為應用數學系"離散數學"的接續課程 "離散數學"以學習計數的技巧為主(鴿籠原理,容斥原理,遞迴關係,...等等); "基礎圖論"則是學習圖論為主; "離散數學"和 "基礎圖論"那一門課先修都可以
高中數學
課程特色: 1. 課堂中,將介紹老師搜集到的「圖論在現今世界的重要應用」 2. 透過「做專題」,讓同學們能「做中學」,能接觸到「圖論在現今世界的重要應用」,未來也有機會將「圖論」應用到自己研究或工作中 3. 搭配「課堂活動、紙本作業」,讓同學們能「做中學」 ===== (i) 人數上限為60人,應用數學系大二及大三的同學優先,但老師保有最終決定權 (ii) 會點名,會經常缺課者切勿修本課程!我很在意學生是否盡力學習,因此會經常缺課者、或無法自動自發努力者,請勿修本課程! (iii) 請注意: 實際進度有可能改變!
平時表現 (上課出席,課堂參與) 及作業表現佔20%,projects佔20%,期中考1佔20分,期中考2佔20分,期末考佔20分
| 週次 | 主題 |
|---|---|
| 第 1 週 | 課程簡介 |
| 第 2 週 | 圖論的基本定義 |
| 第 3 週 | 圖--許多問題的數學模型 |
| 第 4 週 | 重要圖論定理 |
| 第 5 週 | 圖論在現今世界的重要應用 (part 1) |
| 第 6 週 | 期中考1 |
| 第 7 週 | 二分圖及有趣的配對問題 |
| 第 8 週 | 二分圖及有趣的配對問題 |
| 第 9 週 | 二分圖及有趣的配對問題 project 1 |
| 第 10 週 | 重要圖論定理 |
| 第 11 週 | 圖論在現今世界的重要應用 (part 2) |
| 第 12 週 | 期中考2 |
| 第 13 週 | 有向圖以及網路方面的問題 |
| 第 14 週 | 有向圖以及網路方面的問題 |
| 第 15 週 | 圖論的更深入 project 2 |
| 第 16 週 | 圖論的更深入 |
| 第 17 週 | 圖論在現今世界的重要應用 (part 3) |
| 第 18 週 | 期末考 |
Introductory Combinatorics, 5th edition, Richard A. Brualdi, Prentice Hall 2010.
- 地點
- SA345
- 時間
- 開學後決定
- 聯絡方式
- cychen@mail.nctu.edu.tw