基礎圖論
Fundamental Graph Theory
學期
112-1
學分
3
學分
當期課號
516711
永久課號
SCMA20015
開課單位
應用數學系
授課教師
傅恒霖
校區
光復
類別
必修
上課時間表
| 節 | 週二 | 週四 |
|---|---|---|
2 09:00–09:50 | 基礎圖論 SA213 | |
5 13:20–14:10 | 基礎圖論 SA213 2 節連堂 | |
6 14:20–15:10 |
* 根據陽明交大上課時間表所列
概述
Understand the basic structure of graphs such as subgraphs, distance and connectivity of graphs. Also, some applications of graph models will be introduced.
先修科目
線性代數(一), 代數(一)
教學方式
PPT will be used for some lectures.
評分方式
There are two tests: Mid-term (40%) and Final (60%)
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Basic terms and properties |
| 第 2 週 | Basic terms and properties |
| 第 3 週 | Subgraphs and graph isomorphism |
| 第 4 週 | Subgraphs and graph isomorphism |
| 第 5 週 | Eulerian circuits and Hamilton cycles |
| 第 6 週 | Eulerian circuits and Hamilton cycles |
| 第 7 週 | Distance in graphs |
| 第 8 週 | Distance in graphs |
| 第 9 週 | Connectivity of graphs |
| 第 10 週 | Networks |
| 第 11 週 | Planar graphs and topological graph theory |
| 第 12 週 | Planar graphs and topological graph theory |
| 第 13 週 | Graph colorings |
| 第 14 週 | Graph colorings |
| 第 15 週 | Graph covers |
| 第 16 週 | Graph labelings |
教科書
Lecture notes of Fundamental Graph Theory by Hung-Lin Fu. (*) Books on Graph theory can be found in Library of DAM.
Office Hours
- 地點
- SA200
- 時間
- By appointment
- 聯絡方式
- hlfu@math.nctu.edu.tw