# 圖論與應用

*Graph Theory with Applications*

最近開課：114-2

- **學校**：國立臺灣大學（National Taiwan University）
- **系所**：資訊工程學研究所
- **課號**：CSIE5136
- **類別**：圖論（核心課程）
- **層級**：大學部與研究所
- **授課語言**：未確認（未確認，2026-11-04 查核）
- **收錄原因**：課程概述列出的十個主題全為圖論工具及其在演算法與計算複雜度上的應用。

理論計算機科學取向的圖論課，介紹圖參數、極值圖論、譜圖論、圖嵌入與分解、擴展圖分解，並應用於最短路徑、網路流、配對、圖稀疏化與最小成本流等演算法問題。

## 開課紀錄

| 學期 | 教師 | 出處 | 查核日期 |
|---|---|---|---|
| 114-2（2026 春） | 黃上恩 | https://nol.ntu.edu.tw/nol/coursesearch/print_table.php?class=&course_id=922+U1730&dpt_code=9220&semester=114-2&ser_no=25074 | 2026-11-04 |

## In English

**Graph Theory with Applications**, National Taiwan University.

---

頁面：https://netscied.tw/courses/ntu-graph-theory-with-applications/  
JSON：https://netscied.tw/api/v1/courses/ntu-graph-theory-with-applications.json  
記錄更新於 2026-11-04