聯絡我們 網站地圖 中央大學
 
 
 
   
課程簡介
 
課程名稱 圖論
授課對象 研一或修過離散數學的大學部學生
預備知識  
其他條件  

圖論是離散數學裡的一個重要課題,以圖為研究的對象。圖是一種簡單的結構,由給定的若干點及連接兩點的線所構成。在生活中用圖來描述很多實際問題是很自然的,像網路的基本結構就是圖,跟網路類似的交通網,通訊,工作流程...等都是圖。還有很多你意想不到的事情是用圖來描述並解決的,如電腦擇友就可以用圖來作模型,然後用圖論裡的配對(Matching) 相關定理來完成。而更多實際問題是可以用配對的定理或衍生出來的定理解決,譬如員工工作安排、會議時間安排,甚至是課程表等等。所以這門課會介紹圖論的基本架構,學習如何用圖論的語言來描述問題,然後研讀一些基本定理,從中學習圖論解決問題的方式。


 

 
大學部課程介紹
 
微積分
線性代數
計算機概論
整數論
應用代數
高等微積分
代數
資料結構
微分方程
組合語言
複變函數論
應用機率
數值分析
離散數學
數理統計
矩陣計算
圖論
數學規劃
幾何學
隨機模擬
計算法則
計算富氏分析
微分方程數值解
古典變分學導論
基礎數學

 
研究所課程介紹
 
分析
微分幾何
程式設計及其應用
泛函分析
統計推論
機率論
代數
實變函數論
代數幾何
代數數論
微分方程
數值分析
數值電磁學

   

 
 
 
Copyright © 2006 NCU Department of Mathematics All Rights Reserved. ~ 為求最好效果,建議以IE4.0以上之版本,1024*768 解析度瀏覽 ~ 網站建置於2005年12月 ~