§0.1 引言

圖論可謂一種數學模型,它將現實中繁雜的問題,用抽象化的數學物件來代表。我們將從演算法的觀點,與大家分享有哪些圖論觀念,結合演算法以後能夠看透更多問題背後的本質。

§0.2 參考書籍

我想要紀錄一些《Algorithmic Graph Theory and Perfect Graphs》書籍的閱讀筆記。這本書是由 Martin Charles Golumbic 撰寫。第一版是 1980 年出版,而第二版則是在 2004 年出版。中文的參考資料(尤其是名詞翻譯)則推薦大家閱讀張鎮華教授撰寫的《演算法觀點的圖論》。

§0.3 探討的方向

許多在圖論上重要的問題,不見得都對應著有效率的演算法。 如同計算理論對於所有可計算的問題進行分類與比較,同一個問題對於不同系列的圖,也會有著不同的難度。而根據合適的分類方法(性質或觀察)發展出來的演算法,通常就會有效率得多。

本文由卡恩(tmt514)撰寫。 本站使用 GasbyJS 搭配 Bulma 製作,其原始碼為 MIT 授權。 網站內容除了題源以外,若無特別說明皆為創用 CC-BY-NC-SA 4.0 授權。 題源部份若有版權爭議還請與我聯繫,感恩。