圖論
Graph Theory
學期
115-1
學分
3
學分
當期課號
536702
永久課號
SCMA30010
開課單位
應用數學系、應用數學系數學建模與科學計算碩士班、應用數學學系跨域學程(B)外系學生
授課教師
林晉宏
校區
光復
類別
必修
上課時間表
| 節 | 週三 | 週五 |
|---|---|---|
2 09:00–09:50 | 圖論 SA214（光復） | |
3 10:10–11:00 | 圖論 SA214（光復） 2 節連堂 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
本課程將快速回顧基礎圖論的內容，並介紹近代研究常見的主題的，如完美圖、Ramsey 理論、極值圖論、機率方法、代數方法、擬陣、NP-完全問題等。
先修科目
基礎圖論、離散數學、線性代數、代數
備註
無備註
教學方式
重要事項將公告於課程網站。 https://jupiter.math.nycu.edu.tw/~chlin/2026FSCMA30010/2026FSCMA30010.html
評分方式
作業 60% + 期中考 20% + 期末考 20%
課程大綱
教師未提供此項資料
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | 基礎圖論回顧, |
| 第 2 週 | 基礎圖論回顧 |
| 第 3 週 | 基礎圖論回顧, 週五不上課 |
| 第 4 週 | 基礎圖論回顧 |
| 第 5 週 | 基礎圖論回顧, 週五不上課 |
| 第 6 週 | 基礎圖論回顧 |
| 第 7 週 | 基礎圖論回顧 |
| 第 8 週 | 基礎圖論回顧, 週三期中考 |
| 第 9 週 | 基礎圖論回顧 |
| 第 10 週 | 完美圖 |
| 第 11 週 | Ramsey理論 |
| 第 12 週 | 極值圖論 |
| 第 13 週 | 機率方法 |
| 第 14 週 | 代數方法 |
| 第 15 週 | 擬陣 |
| 第 16 週 | 週三期末考, 週五不上課 |
教科書
演算法觀點的圖論（修訂版） by 張鎮華、蔡牧村（國立臺灣大學出版中心 2020 年出版）
Office Hours
- 地點
- SA336
- 時間
- Appointments by email
- 聯絡方式
- jephianlin@gmail.com