圖形理論
Graph Theory
學期
111-1
學分
3
學分
當期課號
910004
永久課號
SESE20014
開課單位
系統工程與科技學士學位學程
授課教師
林政寬
類別
選修
上課時間表
| 節 | 週三 |
|---|---|
2 09:00–09:50 | 圖形理論 3 節連堂 |
3 10:10–11:00 | |
4 11:10–12:00 |
* 根據陽明交大上課時間表所列
概述
1. Improve the logical inference ability of mathematical theory and information science 2. Learn how to describe practical problems using mathematical models 3. Learn the relevant methods of solving problems in the actual network 1. 提升數學與資訊科學的邏輯推論能力 2. 學習如何將實際問題使數學模型描述 3. 掌握實際網路中的解決相關問題方法
先修科目
Discrete Mathmatic (離散數學)
教學方式
Teaching content with slides 授課內容以投影片為主
評分方式
General Performance 平時成績: 10% Homework 作業成績: 10% Mid-term exam 期中考: 40% Final exam 期末考: 40%
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Introduction to Graph Theory |
| 第 2 週 | Basic Concepts in Graph Theory |
| 第 3 週 | Fundamental Properties of Graphs and Digraphs |
| 第 4 週 | Trees and Forests |
| 第 5 週 | Spanning Trees |
| 第 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 週 | Hamiltonian Problem |
| 第 16 週 | Hamiltonian Problem |
| 第 17 週 | Hamiltonian Problem |
| 第 18 週 | Final exam |
教科書
Introduction to Graph Theory - Second edition, Douglas B. West. Published by Prentice Hall, 2001. ISBN 0-13-014400-2.
Office Hours
- 地點
- 工程五館236B
- 時間
- 建議先以email確認時間,避免老師正好不在辦公室
- 聯絡方式
- cklin@nycu.edu.tw