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