| 課程編碼 Course Code | 中文課程名稱 Course Name (Chinese) | 英文課程名稱 Course Name (English) | 總學分數 Credits | 總時數 Hours |
|---|---|---|---|---|
| 5904316 | 圖形理論 | Graph Theory | 3.0 | 3 |
| 中文概述 Chinese Description | 此課程之目的在使學生熟悉圖形理論上的基本觀念,探討之主題包括: (1) 圖的介紹, (2) 同構, (3) 演算法介紹, (4) 樹與距離, (5) 配對及因子, (6) 點與邊之著色. (7) 完美圖形, (8) Ramsey 數, (9) 圖形分解. | |||
| 英文概述 English Description | The objective of this course is to let students master the fundamental concepts in graph theory. Topics include: (1) introduction to Graphs, (2) Isomorphism, (3) Introduction to Algorithms, (4) Trees and Distance, (5) Matching and Factors, (6) Vertex and Edge Coloring, (7) Perfect Graphs, (8) Ramsey Numbers, and (9) Graph Decomposition. | |||
備註：