詞語“圖論”的意思和解釋。
拚音 tú lùn
注音 ㄊㄨˊ ㄌㄨㄣˋ
◎用數學方法研究“圖”的一門新興數學分支。所謂“圖”，是指由一些點及連接其中某些點的線段構成的圖形，用來表示具有某種二元關係的集合，因此它是處理離散數學模型的一種有力工具。圖論的起源可追溯到18世紀關於七橋問題的研究。20世紀中期隨著電子計算機的應用迅速發展。與運籌學、信息論、控製論等有密切聯係，在科學技術和經濟學等諸多領域有廣泛應用。
圖論〔Graph Theory〕是數學的一個分支。它以圖為研究對象。圖論中的圖是由若幹給定的點及連接兩點的線所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關係，用點代表事物，用連接兩點的線表示相應兩個事物間具有這種關係。