圖論的第一本專著是1936年匈牙利數學家柯尼希寫的《有限圖與無限圖的理論》。隨著電子計算機的發展和離散數學問題的重要性加強,作為提供離散數學模型的圖論得以迅速發展。圖論在物理、化學、電子學、通信科學、計算機科學、經濟學、語言學、心理學等領域均有重要套用,包括最小樹問題、最短有向路問題、分派問題、中國郵遞員問題和旅行售貨員問題以及網路流問題等。
相關詞條
-
網路理論
在圖論基礎上研究網路一般規律和網路流問題各種最佳化理論和方法的學科,是運籌學的一個分支。網路是用節點和邊聯結構成的圖,表示研究諸對象及其相互關係,如鐵路網...
簡介 發展概況 最大流量問題 最短路徑問題 最短樹問題 -
電網路理論
《電網路理論》是由機械工業出版社於2008年9月1日出版發行的書籍,主要內容有電網路概述、網路矩陣方程、網路撕裂法、多端和多連線埠網路、網路的拓撲公式、網...
基本信息 內容簡介 -
組合網路理論
《組合網路理論》是科學分社出版社2007年5月出版的圖書,作者是徐俊明。
-
行動者網路理論
行動者網路理論(Actor-Network Theory)是20世紀80年代中期,由法國社會學家卡龍(Michel Callon)和拉圖爾(Bruno ...
概說 與人類學關係 -
複雜網路理論及其套用
《複雜網路理論及其套用》,作者:汪小帆,李翔,陳關榮 編著,由清華大學出版社於2006年出版,複雜網路研究正滲透到數理學科、生命學科和工程學科等眾多不同...
內容提要 編輯推薦 目錄 前言 -
小波神經網路理論與套用
小波神經網路理論與套用是東北大學出版社出版的書籍。
圖書信息 摘要信息 圖書目錄 -
《電網路理論:圖論·方程·綜合》
本書共分十一章,主要內容有電網路概述、網路矩陣方程、網路撕裂法、多端和多連線埠網路、網路的拓撲公式、網路的狀態方程、無源網路的策動點函式、無源網路傳遞函式...
內容簡介 作者簡介 目錄 -
圖模型
由點和線組成的用以描述系統的圖形。圖模型屬於結構模型(見模型),可用於描述自然界和人類社會中的大量事物和事物之間的關係。在建模中採用圖模型可利用圖論作為工具。
圖模型 正文 配圖 方案、設計素材、學習資料下載