拼音 | tú lùn | 注音 | ㄊㄨˊ ㄌㄨㄣˋ |
首字母 | tl | 詞性 | 名詞 |
近義詞 | 網(wǎng)絡(luò)分析、網(wǎng)絡(luò)理論、圖結(jié)構(gòu)分析 | ||
反義詞 | 非圖論 | ||
基本解釋 | 用數(shù)學(xué)方法研究圖”的一門新興數(shù)學(xué)分支。所謂圖”,是指由一些點(diǎn)及連接其中某些點(diǎn)的線段構(gòu)成的圖形,用來表示具有某種二元關(guān)系的集合,因此它是處理離散數(shù)學(xué)模型的一種有力工具。圖論的起源可追溯到18世紀(jì)關(guān)于七橋問題的研究。20世紀(jì)中期隨著電子計(jì)算機(jī)的應(yīng)用迅速發(fā)展。與運(yùn)籌學(xué)、信息論、控制論等有密切聯(lián)系,在科學(xué)技術(shù)和經(jīng)濟(jì)學(xué)等諸多領(lǐng)域有廣泛應(yīng)用。 |
圖論〔Graph Theory〕是數(shù)學(xué)的一個(gè)分支。它以圖為研究對象。圖論中的圖是由若干給定的點(diǎn)及連接兩點(diǎn)的線所構(gòu)成的圖形,這種圖形通常用來描述某些事物之間的某種特定關(guān)系,用點(diǎn)代表事物,用連接兩點(diǎn)的線表示相應(yīng)兩個(gè)事物間具有這種關(guān)系。