用數學方法研究“圖”的一門新興數學分支。所謂“圖”，是指由一些點及連接其中某些點的線段構成的圖形，用來表示具有某種二元關係的集合，因此它是處理離散數學模型的一種有力工具。圖論的起源可追溯到18世紀關於七橋問題的研究。20世紀中期隨着電子計算機的應用迅速發展。與運籌學、信息論、控制論等有密切聯繫，在科學技術和經濟學等諸多領域有廣泛應用。