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