Neblux 知識圖譜
圖論
圖論是數學的一個分支，研究以節點與邊根據既定規則連結所構成的成對關係結構，為從網際網路到代謝通路的各類網絡提供基礎語言。
概觀
歐拉（Euler）於1736年對柯尼斯堡七橋問題的解答奠定了這一領域。現代圖論涵蓋最短路徑、連通性、平面性、著色、流量與匹配，其演算法在工程、物流與計算機科學中推動了實際問題的解決。圖論從根本上轉變了社會科學，使社會網絡分析得以繪製影響力、資訊傳播與關係結構。
為什麼重要
圖論跨學科的影響範圍非比尋常：生物學中的分子交互網絡、食物網與系統發育樹；物理學中的格子模型與相變；工程中的電路設計與網絡路由；以及醫學中的流行病學接觸網絡，都依賴圖論模型。它是數學中最具實際重要性的領域之一。