基礎圖論
Fundamental Graph Theory
學期
115-1
學分
3
學分
當期課號
516711
永久課號
SCMA20015
開課單位
應用數學系
授課教師
林武雄
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週五 |
|---|---|---|
2 09:00–09:50 | 基礎圖論 SA214 | |
3 10:10–11:00 | 基礎圖論 SA214 2 節連堂 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
本課程的目的在認識圖的結構與介紹圖論的重要定理，學習透過將問題模型化為圖來解決問題。
先修科目
高中數學
教學方式
相關事項將公佈於e3(https://e3.nycu.edu.tw/)。 助教名單與其值班時間將公佈於e3。
評分方式
1.出席 10%， 2.作業 15%， 3.期初考 25%， 4.期中考 25%， 5.期末考 25%。
課程大綱
- Introduction to Graph Theory
- More on Graph Theory
- Digraphs and Networks
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | |
| 第 2 週 | |
| 第 3 週 | |
| 第 4 週 | |
| 第 5 週 | |
| 第 6 週 | |
| 第 7 週 | |
| 第 8 週 | |
| 第 9 週 | |
| 第 10 週 | |
| 第 11 週 | |
| 第 12 週 | |
| 第 13 週 | |
| 第 14 週 | |
| 第 15 週 | |
| 第 16 週 |
教科書
R. A. Bruald, Introductory Combinatorics, 5th Edition, PEARSON.
Office Hours
- 地點
- 科一館SA231
- 時間
- 約定時間
- 聯絡方式
- E-mail:wuhsiunglin@nctu.edu.tw 校內分機: 03-5712121#56438