圖論一   (89年度 上學期)

本課程計畫分上、下兩學期講授，可獨立選修。探討的重點在於圖的組合數學結構，至於演算法則方面的問題雖然會觸及，但不是我們聚焦的對象。上學期主要在交代圖的基本性質與作為研究發展依據的基礎問題。內容包括：樹圖、連通性、歐拉圖、匹配與因子、網路流、點與邊著色問題、漢彌爾頓圖等。除基本上根據教材講授外，並將參酌期刊論文補充相關的新近研究成果。

Douglas B. West, Introduction to Graph Theory, Prentice Hall, 1997.

期中考（40%）學期考（60%）