圖形理論導論
Elementary graph theory
學期
110-1
學分
3
學分
當期課號
1930
永久課號
DCP1267
開課單位
資訊工程學系
授課教師
李毅郎
校區
光復
類別
選修
上課時間表
| 節 | 週一 | 週四 |
|---|---|---|
5 13:20–14:10 | 圖形理論導論 EC022 2 節連堂 | |
6 14:20–15:10 | ||
8 16:30–17:20 | 圖形理論導論 EC022 |
* 根據陽明交大上課時間表所列
概述
介紹圖形理論中常見的問題、定理以及應用。課程著重在常見問題與其相關基礎定理的介紹,在各章節中也會介紹章節主題在各領域的應用範例。此外也會透過程式作業,讓同學練習圖形理論相關的程式設計,使同學具有圖形理論的基礎知識與實作能力。 ** 疫情期間,暫時採用線上教學,第一堂的上課網址: https://nycu.webex.com/nycu/j.php?MTID=m146a57a4f90742c21f5760e55ab301ee 密碼:E2fmpSB2cD6 之後上課方式會在E3課程網站上公布。
先修科目
離散數學、計算機概論與程式設計
教學方式
Slides with blackboard All materials and course information will be available on E3. 呂爾軒:59280 宋秉軒:59280 凃岳昕:59280 萬芊伶:59280 黃信富:59280 邱昱翔:59280
評分方式
1. Program assignment: 50% 2. Test: 50%
課程大綱
- 1. Graph models, terminology, and proofs
- 2. Graph routes
- 3. Trees
- 4. Connectivity and flow
- 5. Matching
- 6. Graph coloring
- 7. Planarity
教科書
Graph theory: An introduction to proofs, algorithms, and applications Karin R. Saoub CRC press 1st Ed., 2021
Office Hours
- 地點
- EC441
- 時間
- M 7,8
- 聯絡方式
- 31364 ylli@cs.nctu.edu.tw