圖形理論
Graph Theory
| 節 | 週二 |
|---|---|
3 10:10–11:00 | 圖形理論 EDB27（光復） 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 2025-09-02(二) |
| 第 2 週 | Basic Concepts in Graph Theory 2025-09-09(二) |
| 第 3 週 | Fundamental Properties of Graphs and Digraphs 2025-09-16(二) |
| 第 4 週 | Trees and Forests 2025-09-23(二) |
| 第 5 週 | Spanning Trees 2025-09-30(二) |
| 第 6 週 | Connectivity and Flow 2025-10-07(二) |
| 第 7 週 | Planar Graphs 2025-10-14(二) |
| 第 8 週 | Midterm exam 2025-10-21(二) |
| 第 9 週 | Graph Coloring 2025-10-28(二) |
| 第 10 週 | Graph Coloring 2025-11-04(二) |
| 第 11 週 | Independence, Dominance, and Matchings 2025-11-11(二) |
| 第 12 週 | Independence, Dominance, and Matchings 2025-11-18(二) |
| 第 13 週 | Hamiltonian Problem 2025-11-25(二) |
| 第 14 週 | Hamiltonian Problem 2025-12-02(二) |
| 第 15 週 | Hamiltonian Problem 2025-12-09(二) |
| 第 16 週 | Final exam 2025-12-16(二) |
Introduction to Graph Theory - Second edition, Douglas B. West. Published by Prentice Hall, 2001. ISBN 0-13-014400-2.
- 地點
- 工程三館EC522
- 時間
- 建議事前先用email確認,避免正好不在辦公室
- 聯絡方式
- cklin@nycu.edu.tw