圖論
Graph Theory
學期
112-1
學分
3
學分
當期課號
536700
永久課號
SCMA30010
開課單位
應用數學系
授課教師
翁志文
校區
光復
類別
必修
上課時間表
| 節 | 週一 | 週三 |
|---|---|---|
3 10:10–11:00 | 圖論 SA213 2 節連堂 | |
4 11:10–12:00 | 圖論 SA213 |
* 根據陽明交大上課時間表所列
概述
This is one of the three required courses for students in the graduate program of combinatorics. The graph theory in different aspects will be taught from scratch, including algorithmic, counting, structural, topological, probabilistic and algebraic aspects.
先修科目
Linear Algebra I, II, High School Probability, Mathematical Maturity.
評分方式
Homeworks and in-Class Presentations 40%, Midterm 30% Final 30%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | |
| 第 2 週 | |
| 第 3 週 | |
| 第 4 週 | |
| 第 5 週 | |
| 第 6 週 | |
| 第 7 週 | |
| 第 8 週 | |
| 第 9 週 | |
| 第 10 週 | |
| 第 11 週 | |
| 第 12 週 | |
| 第 13 週 | |
| 第 14 週 | |
| 第 15 週 | |
| 第 16 週 |
教科書
1. A Course in Combinatorics (Second Edition) by J.H. van Lint & R.M. Wilson (Easy to find free PDF file version by google search) 2. Lecture notes 3. (Refferrence) Introduction to Graph Theory by Douglas B. West
Office Hours
- 地點
- SA350
- 時間
- 任何時間我在辦公室均可 (每天17:00-18:30 最容易找到我), 或 email weng@math.nctu.edu.tw 約時間
- 聯絡方式
- weng@math.nctu.edu.tw