基礎圖論
Fundamental Graph Theory
| 節 | 週一 | 週四 |
|---|---|---|
3 10:10–11:00 | 基礎圖論 SA214 2 節連堂 | |
4 11:10–12:00 | ||
7 15:30–16:20 | 基礎圖論 SA214 2 節連堂 | |
8 16:30–17:20 |
* 根據陽明交大上課時間表所列
「圖論」在資訊、通訊、運輸、管理等許多領域中,都有重要的應用,「圖」是許多問題的數學模型,本課程的目的在於認識及學習 : 1. 「圖論」領域的基本概念 2. 重要的「圖論」定理 3. 「圖論」的應用 ===== 課程將以介紹教科書裡的以下章節為主: Ch1: Fundamental Concepts 1.1 What Is a Graph? 1.2 Paths, Cycles, and Trails 1.3 Vertex Degrees and Counting 1.4 Directed Graphs --- Ch2: Trees and Distance 2.1 Basic Properties 2.2 Spanning Trees and Enumeration --- Ch3: Matchings and Factors 3.1 Matchings and Covers 3.3 Matching in General Graphs --- Ch4: Connectivity and Paths 4.1 Cuts and Connectivity 4.2 k-connected Graphs 4.2 Network Flow Problems --- Ch5: Coloring of Graphs 5.1 Vertex Coloring and Upper Bounds 5.2 Structure of k-chromatic Graphs 5.3 Enumerative Aspects --- Ch6: Planar Graphs 6.1 Embeddings and Euler's Formula 6.2 Characterization of Planar Graphs 6.3 Parameters of Planarity --- Ch7: Edges and Cycles 7.1 Line Graphs and Edge-coloring 7.2 Hamiltonian Cycles 7.3 Planarity, Coloring, and Cycles
高中數學
(1) 應用數學系大學部同學優先, 老師保有最終決定權 (已轉資工系的同學請考慮改選資工系課程) (2) 預定進度有可能修改! (3) 9/18, 9/22, 9/25 老師請假出席國際會議, 老師的補課時程列於每週進度表中。 (4) 本課程為 3學分 3小時課程 (M78 R3),但是佔用4小時時段 (M78 R34),其中R4只會上課6次。 (5) R4上課6次之日期及目的如下: 9/4 R4 補課 9/18 課程 9/11 R4 補課 9/22 課程 10/2 R4 補課 9/22 課程 10/9 R4 補課 9/25 課程 10/16 R4 擴增 mid1 考試時間 11/13 R4 擴增 mid2 考試時間
上課出席、課堂參與、作業 佔25%,期中考1 佔25分,期中考2 佔25分,期末考 佔25分.
| 週次 | 主題 |
|---|---|
| 第 1 週 | 9/1 課程簡介, Ch1 9/4 Ch1 (注意: R4補課) |
| 第 2 週 | 9/8 Ch1 9/11 Ch1 (注意: R4補課) |
| 第 3 週 | 9/15 Ch1 9/18 老師請假 |
| 第 4 週 | 9/22 老師請假出席國際會議 9/25 老師請假出席國際會議 |
| 第 5 週 | 9/29 教師節補假(放假) 10/2 Ch1, Ch2 (注意: R4補課) |
| 第 6 週 | 10/6 中秋節(放假) 10/9 Ch2 (注意: R4補課) |
| 第 7 週 | 10/13 Ch2 10/16 mid1 |
| 第 8 週 | 10/20 Ch2, Ch3 10/23 Ch3 |
| 第 9 週 | 10/27 Ch3 10/30 Ch3, Ch4 |
| 第 10 週 | 11/3 Ch4 11/6 Ch4 |
| 第 11 週 | 11/10 Ch4, Ch5 11/13 mid2 |
| 第 12 週 | 11/17 Ch5 11/20 Ch5 |
| 第 13 週 | 11/24 Ch5 11/27 Ch6 |
| 第 14 週 | 12/1 Ch6 12/4 Ch7 |
| 第 15 週 | 12/8 Ch7 12/11 Ch7 |
| 第 16 週 | 12/15 final 12/17 no class |
Introduction to Graph Theory, 2nd edition, D. B. West, Prentice Hall.
- 地點
- SA345
- 時間
- 星期二 12:10~13:20
- 聯絡方式
- cychen(at)nycu.nctu.edu.tw