《圖論》主要闡述網(wǎng)絡(luò)最優(yōu)化問題中運(yùn)用的一些重要的圖論方法和用圖論方法解決的實(shí)際問題,如最小連接問題、最優(yōu)線路問題、工作分派問題、網(wǎng)絡(luò)流問題,以及圖的染色和標(biāo)號在實(shí)際中的應(yīng)用等。書中附有大量的例子說明圖論在自然科學(xué)和社會科學(xué)中的應(yīng)用。對于圖論中的某些重要結(jié)論和著名定理,《圖論》給出了簡要而精彩的證明,使得讀者能夠體會到圖論方法的精妙之處。同時,我們也提出一些沒有解決的問題。
|