圖與網路理論

圖與網路理論是主要研究圖論和網路理論中有關最最佳化問題的理論。為運籌學與組合數學及代數等的交叉學科,屬運籌學的分支。圖論是研究一組離散對象間二元關係的數學分支。這種關係結構可以抽象成圖的概念,並直觀地用幾何表示和研究。在數學科學中,圖論屬於組合學,而與拓撲、代數等學科關係密切。圖論的起源可以追溯到1736年瑞士歐拉關於哥尼斯堡七橋問題的研究,以及1857年英國數學家哈密頓環球旅行問題的研究。

圖論的第一本專著是1936年匈牙利數學家柯尼希寫的《有限圖與無限圖的理論》。隨著電子計算機的發展和離散數學問題的重要性加強,作為提供離散數學模型的圖論得以迅速發展。圖論在物理、化學、電子學、通信科學、計算機科學、經濟學、語言學、心理學等領域均有重要套用,包括最小樹問題、最短有向路問題、分派問題、中國郵遞員問題和旅行售貨員問題以及網路流問題等。

相關詞條

熱門詞條

聯絡我們