Tag Archives: 無向圖

線性代數在圖論的應用 (一):鄰接矩陣

本文的閱讀等級:初級 針對給定的一個有限集合,集合裡的元素之間常存在某種關係。例如,一個國家中城市之間的飛航路線,產業聚落中公司之間的產品供應鏈,以及社交網路服務網站,如 Facebook,MySpace 的社群人際關係。圖論 (graph theory) 是一門描述集合裡元素彼此關係的數學領域,上述這些問題都可架構於圖論模型以利分析。

Posted in 線性代數專欄, 圖論, 應用之道 | Tagged , , , , , , , | Leave a comment