圖論入門

本書是一本圖論入門書，自從1972年出版以來，深受廣大讀者的歡迎，不斷再版。本書用淺顯易懂的語言，系統地介紹了圖論的基本概念、基本定理和精彩證明，還介紹了圖論中某些性質、參數的應用。本書的內容大致包含四部分。1~3章介紹基礎知識，包含圖、有向圖、連通性、歐拉圖、哈密爾頓圖、圈和樹的定義和示例。第4章和第5章主要講平面性和著色，特別提到了四色定理。第6章討論橫截理論、連通性, 以及網絡流的應用。第7章介紹擬陣, 本部分將前幾章的內容聯系在一起, 並介紹了一些 進展。本書每節設練習，每章設挑戰性問題, 旨在幫助讀者理解相應知識點，這樣的編排方式是本書的一個特色。本書可以作為組合數學、運籌學及算法等相關領域的從業者的入門讀物，可以作為普通高等院校應用數學、計算機科學與技術、信息工程及管理科學等專業的本科生的參考書，也可以作為高年級中學生在數學方面的課外閱讀資料。