本書是一本非常優(yōu)秀的圖論入門書，自從1972年出版版以來(lái)，深受廣大讀者的歡迎，不斷再版，1996年已經(jīng)出版了第四版。本書用淺顯易懂的語(yǔ)言，大量的實(shí)例和練習(xí)介紹了圖論的基本知識(shí)以及橫貫和擬陣等一些比較艱深的組合數(shù)學(xué)知識(shí)，讀來(lái)通俗易懂，引人入勝。書中包含了大量的圖論應(yīng)用實(shí)例，不管是對(duì)于數(shù)學(xué)專業(yè)的師生還是對(duì)于工程專業(yè)的科技工作者都有很大的吸引力。目次：引言；概念和離子；路和圈；樹；平面性；圖的著色；有向圖；匹配，婚姻定理和Menger定理；擬陣。