【科技組】圖論
發佈日期 :
2010-01-25
最後更新日期 :
2010-11-19
【982教學大網】圖論
|
系所 |
資訊科技與管理研究所 |
1 年級 |
|
課號 / 班別 |
ms1105 / A |
3 學分 |
|
科目中文名稱 |
圖論 |
|
|
科目英文名稱 |
Graph Theory |
|
|
每週授課時數 |
3 小時 |
必選科目 |
|
|
陳恩航 |
|
|
開課期間 |
一學期 |
|
|
人數上限 |
20 人 |
|
中文說明：
|
一、教學目標 |
瞭解圖形中的各種特性，包括有向圖與無向圖，包含圖形的著色與Hamiltonian 圖形 |
|
二、先修科目 |
資料結構 |
|
三、教材內容 |
Introduction To Graph Theory, Gary Chartrand, Ping Zhang,東華書局 |
|
四、教學方式 |
一般教室上課，投影片教學 |
|
五、參考書籍 |
A Textbook of Graph Theory, R. Balakrishnan, K. Ranganathan, Springer |
|
六、教學進度 |
期中考 |
|
七、評量方式 |
期中考佔40% 期末考佔50% 平時佔10% |
|
八、講義位址 |
