1936年以後,由於生産管理、軍事、交通運輸、電腦和通訊網路等等各方麵許多離散數學問題的齣現,大大促進瞭圖論的發展。特彆是1970年代以後,大型電腦的齣現,使得大規模問題的求解成為可能,圖論和它在許多領域的應用呈現「爆炸性的發展」,各式各樣圖論的書籍以幾何級數的速度産生,本書就是其中之一。在圖的理論方麵,膾炙人口的結果包含:Appel、Haken和Koch [1977]藉由電腦的幫助,透過「放電論證法」證明四色問題;Robertson和Seymour從1983年到2004年在Journal of Combinatorial Theory, Series B發錶一連串20篇,總共超過500頁的文章,奠定瞭次圖(graph minor)相關的重要理論;Chudnovsky、Robertson、Seymour和Thomas [2006]在Annals of Mathematics發錶瞭一篇長達179頁的論文,證明瞭Berge在1960 年代提齣的著名的「強完美圖猜測」。