圖形理論
Graph Theory
學期
114-1
學分
3
學分
當期課號
535510
永久課號
CSIC30033
開課單位
資訊科學與工程研究所
授課教師
林政寬
校區
光復
類別
選修
上課時間表
| 節 | 週二 |
|---|---|
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 |
| 第 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 週 | Midterm exam |
| 第 9 週 | Graph Coloring |
| 第 10 週 | Graph Coloring |
| 第 11 週 | Independence, Dominance, and Matchings |
| 第 12 週 | Independence, Dominance, and Matchings |
| 第 13 週 | Hamiltonian Problem |
| 第 14 週 | Hamiltonian Problem |
| 第 15 週 | Hamiltonian Problem |
| 第 16 週 | Final exam |
教科書
Introduction to Graph Theory - Second edition, Douglas B. West. Published by Prentice Hall, 2001. ISBN 0-13-014400-2.
Office Hours
- 地點
- 工程三館EC522
- 時間
- 建議事前先用email確認,避免正好不在辦公室
- 聯絡方式
- cklin@nycu.edu.tw