內容簡介
《有向圖的理論算法及其應用》作者J.邦詹森、G.古廷從近30年關於有向圖理論研究的數千篇論文中精選了具有理論意義、重要算法及其實際應用的結果，涵蓋了有向圖理論中從很基本到較為高深的重要專題。主要內容有：有向圖的基本知識和理論、連通性、圖的定向、網絡流、哈密爾頓性的深入研究、有向圖的路和圈、子模流、競賽圖的推廣以及有向圖的推廣、Menger定理和NP接近問題等。書中介紹了有向圖研究中數十個未解決的問題和猜想，盡可能為讀者在主要方向上提供近期新的研究成果。對於計算機科學領域的學者來說，書中的大量算法以及實際應用的例子提供了難得的幫助。此外，配備了練習題700多道、方便查詢的參考文獻762篇，以及記號和術語索引等。
本書適合數學及應用數學、離散數學、運籌學、計算機科學等專業的本科生、研究生、教師及研究人員閱讀，也可供人工智能、社會科學以及工程技術人員參考。
