|
圖論二
(89年度
下學期) |
課 號 |
學分 |
授課教師 |
上 課 時 間 |
上課地點 |
備 註 |
| 一 |
二 |
三 |
四 |
五 |
221 U3460 |
3 |
李國偉 |
- |
2 |
34 |
- |
- |
新數討論室 |
限大學部三年級以上。 |
|
|
課程說明 |
|
本課程計畫分上、下兩學期講授,可獨立選修。探討的重點在於圖的組合數學結構,至於演算法則方面的問題雖然會觸及,但不是我們聚焦的對象。下學期將在上學期建立的有關圖的基本性質的基礎上,對一些選題作進一步的認識。除根據教材講授外,並將參酌期刊論文補充相關的新近研究成果。講授內容包括:圖的各類著色、平面圖的性質、完美圖理論、擬陣理論、Ramsey理論等。
|
|
教科書與參考資料 | |
Douglas B. West, Introduction to Graph Theory, Prentice Hall, 1997.
|
| 評量 |
|
期中考(40%)學期考(60%)
|
|
[ 回上頁 ]
課程總表
其它類課程
台大選課系統
|