基礎圖論
Fundamental Graph Theory
學期
108-1
學分
3
學分
當期課號
1462
永久課號
DAM3416
開課單位
應用數學系
授課教師
傅恆霖
校區
光復
類別
選修
上課時間表
| 節 | 週二 | 週五 |
|---|---|---|
3 10:10–11:00 | 基礎圖論 SA214 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 基礎圖論 SA214 |
* 根據陽明交大上課時間表所列
概述
This is an introductory course for learning Graph Theory. Basic notions of graph structures will be taught in this semester.
先修科目
Linear Algebra and Discrete Mathematics
教學方式
Lecture on blackboard or use power point.
評分方式
There are two tests. One for mid-term and one for Final. Their weights are 40% and 60% respectively.
週次計畫
| 週次 | 主題 |
|---|---|
| 第 18 週 | 1. Graphs and subgraphs 2. Distance in graphs 3. Connectivity of graphs 4. Eulerian circuits and Hamilton cycles 5. Planar graphs 6. Graph colorings 7. Random graphs |
教科書
Mainly we shall use Lecture notes on Graph Theory by Hung-Lin Fu, and the textbook by D.B. West will be a good reference book.
Office Hours
- 地點
- SA 200
- 時間
- By appointment via email: hlfu@math.nctu.edu.tw
- 聯絡方式
- Email or call 03-5731623