§0.1 引言
圖論可謂一種數學模型,它將現實中繁雜的問題,用抽象化的數學物件來代表。我們將從演算法的觀點,與大家分享有哪些圖論觀念,結合演算法以後能夠看透更多問題背後的本質。
§0.2 參考書籍
我想要紀錄一些《Algorithmic Graph Theory and Perfect Graphs》書籍的閱讀筆記。這本書是由 Martin Charles Golumbic 撰寫。第一版是 1980 年出版,而第二版則是在 2004 年出版。中文的參考資料(尤其是名詞翻譯)則推薦大家閱讀張鎮華教授撰寫的《演算法觀點的圖論》。
§0.3 探討的方向
許多在圖論上重要的問題,不見得都對應著有效率的演算法。 如同計算理論對於所有可計算的問題進行分類與比較,同一個問題對於不同系列的圖,也會有著不同的難度。而根據合適的分類方法(性質或觀察)發展出來的演算法,通常就會有效率得多。