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