圖形理論
Graph Theory
學期
110-1
學分
3
學分
當期課號
2947
永久課號
SET1367
開課單位
系統工程與科技學士學位學程
授課教師
林政寬
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
2 09:00–09:50 | 圖形理論 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
1. 提升數學與資訊科學的邏輯推論能力 2. 學習如何將實際問題使數學模型描述 3. 掌握實際網路中的解決相關問題方法
先修科目
1. 離散數學 2. 演算法或數據結構
教學方式
課程內容以講義為主
評分方式
平時與作業成績: 20% 期中考成績: 20% 期末考成績: 60%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction to Graph Theory |
| 第 2 週 | Basic Concepts in Graph Theory |
| 第 3 週 | Trees and Forests |
| 第 4 週 | Spanning Trees |
| 第 5 週 | Fundamental Properties of Graphs and Digraphs |
| 第 6 週 | Connectivity and Flow |
| 第 7 週 | Planar Graphs |
| 第 8 週 | Planar Graphs |
| 第 9 週 | Midterm exam |
| 第 10 週 | Graph Coloring |
| 第 11 週 | Graph Coloring |
| 第 12 週 | Graph Coloring |
| 第 13 週 | Independence, Dominance, and Matchings |
| 第 14 週 | Independence, Dominance, and Matchings |
| 第 15 週 | Graph Algorithms |
| 第 16 週 | Graph Algorithms |
| 第 17 週 | Graph Algorithms |
| 第 18 週 | Final exam |
教科書
演算法觀點的圖論(修訂版). Graph Theory, with an Algorithmic Perspective (Revised Edition), 作者: 張鎮華, 蔡牧村 出版社:國立臺灣大學出版中心 出版日期:2020/09/01
Office Hours
- 聯絡方式
- email: cklin@nycu.edu.tw