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