圖論與應用
Graph Theory with Applications
最近開課：114-2
- 學校
- 國立臺灣大學（National Taiwan University）
- 系所
- 資訊工程學研究所
- 課號
- CSIE5136
- 類別
- 圖論（核心課程）
- 層級
- 大學部與研究所
- 授課語言
- 未確認：課程頁未列授課語言，待確認。（2026-11-04 查核）
- 收錄原因
- 課程概述列出的十個主題全為圖論工具及其在演算法與計算複雜度上的應用。
理論計算機科學取向的圖論課，介紹圖參數、極值圖論、譜圖論、圖嵌入與分解、擴展圖分解，並應用於最短路徑、網路流、配對、圖稀疏化與最小成本流等演算法問題。
開課紀錄
| 學期 | 教師 | 出處 | 查核日期 |
|---|---|---|---|
| 114-2（2026 春）課號 25074 | 黃上恩 | 課程頁流水號 25074，課程識別碼 922 U1730，選修 3 學分；頁面未列授課語言。 |
In English
Graph Theory with Applications, National Taiwan University.
機器可讀：JSON 紀錄 · Markdown（index.md） · 記錄更新於