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