圖形理論
Graph Theory
| 節 | 週二 |
|---|---|
3 10:10–11:00 | 圖形理論 ED117（光復） 2 節連堂 |
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.
- 地點
- 工程五館236B
- 時間
- 建議事前先用email確認,避免老師正好不在辦公室
- 聯絡方式
- cklin@nycu.edu.tw