圖論

詞語(yǔ)解釋

圖論（圖論）[ tú lùn ]

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